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Introduction 



Close connection between negative curvature and hyperbolic dynamics is a 
classical principle. For example, geodesic flow on a compact negatively curved 
manifold is an important example of an Anosov flow, and symbolic dynamics 
for Smale's Axiom A diffeomorphisms [Bow70j is closely related to symbolic 
dynamics for geodesic flow [Mor21j and to automatic structure on a Gromov 
hyperbolic group |Can84l ICroSTl [CP98] . 

The aim of this paper is to understand this connection better and to gener- 
alize it by combining M. Gromov's notion of a hyperbolic graph, A. Haefliger's 
notion of a compactly generated pseudogroup, and D. Ruelle's notion of a 
Smale space. 

We define hyperbolic groupoids (or pseudogroups) in some sense generalizing 
the notion of a Gromov hyperbolic group. Examples of hyperbolic groupoids 
include actions of Gromov hyperbolic groups on their boundaries, pseudogroups 
generated by expanding self-coverings (e.g., by restriction of a hyperbolic com- 
plex rational function onto its Julia set), natural pseudogroups acting on leaves 
of stable (or unstable) foliation of an Anosov difFeomorphism, e.t.c. 

A new aspect of the theory of hyperbolic groupoids, not present in the case 
of Gromov hyperbolic groups, is a duality theory, interchanging large-scale 
and infinitesimal properties of the groupoids. Namely, for every hyperbolic 
groupoid © there is a naturally defined dual groupoid acting on the Gromov 
boundary of a Cayley graph of 25, which is also hyperbolic and such that (0^)^ 
is equivalent to 0. 

In this way we represent the space on which a hyperbolic groupoid acts 
as the boundary of a Cayley graph of the dual groupoid. This opens way to 
new applications of the methods of the theory of Gromov hyperbolic graphs. 
See, for example, the paper INekllj . where the Patterson-Sullivan construction 
and the visual metric on the boundary of a hyperbolic graph is used to study 
metrics and measures on spaces on which hyperbolic groupoids act. 

A pair of mutually dual hyperbolic groupoids can be put together into one 
Smale quasi-flow, which is naturally interpreted as the geodesic (quasi-)flow of 
each of the groupoids. The groupoids are generated by the holonomies of the 
natural local product structure of the Smale quasi-flow. The duality between 
hyperbolic groupoids can be interpreted in this sense as duality between past 
and future behavior of a hyperbolic dynamical system. 

A pseudogroup 25 acting on a space X (or the associated groupoid of its 
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germs 6) is said to be hyperbolic if it is generated by a finite set <S of compactly 
supported contractions such that the Cayley graphs i3{x,S) of (based at x G 
X) are Gromov hyperboHc, and the paths going against the orientation (i.e., 
in the direction inverse to the direction of the generators) are quasi-geodesics 
all converging to one point uJx on the boundary of the Cayley graph. For more 
details and more precise definition see Definition 10.0.21 in this introduction. 

Since generators S € S are contractions, if two elements g,h G & are such 
that their targets (ranges) are close enough to each other, then for every prod- 
uct S1S2 • ■ ■ Sn of the generators, the elements S1S2 ■ ■ ■ Sn- g and S1S2 ■ ■ ■ Sn-h 
also have close targets, and we get a map Rg : S1S2 ■ ■ ■ Sn ■ g S1S2 ■ ■ • Sn ■ h 
between the positive cones of the corresponding Cayley graphs. Such maps in- 
duce homeomorphisms between subsets of the boundaries of the Cayley graphs, 
which generate the dual pseudogroup (5^ (and the dual groupoid 0^ equal to 
the groupoid of germs of 0^). This definition of the dual groupoid is described 
in Section 

One of the main results of the paper is the Duality Theorem 14. 5. 71 the dual 
pseudogroup &^ is also hyperbolic and (0^)^ is equivalent to 0. 

Another result of the paper is an axiomatic description of the "geodesic 
quasi-flows" of hyperbolic groupoids. This description is a natural generaliza- 
tion of the D. Ruelle's notion of a Smale space. We call it Smale quasi-flow. 

In particular, we show that the natural projections of a Smale space (e.g., 
of an Anosov diffeomorphism, or of restriction of an Axiom A diffeomorphism 
onto the non- wandering set) onto the stable and unstable directions of its local 
product structure is a pair of mutually dual hyperbolic groupoids. We call 
them Ruelle groupoids of the Smale space, since the convolution algebras of 
these groupoids are the Ruelle algebras studied in }Put061 IPut96| , see also the 
paper of D. Ruelle |Rue88| where similar algebras and groupoids are considered. 

Another class of examples of hyperbolic groupoids are the groupoids of the 
action of Gromov-hyperbolic groups G on their boundary dG. Each such a 
groupoid is self-dual. The corresponding geodesic quasi-flow is equivalent to 
the diagonal action of G on dG x dG minus the diagonal. (For the notion 
of a geodesic flow associated with a Gromov hyperbolic group see |Gro87[ 
Theorem 8.3.C].) 

If / : — 5- is an expanding finite self-covering of a compact space, 
then the groupoid generated by the germs of / is also hyperbolic. Its dual, 
when Ai is connected, is generated by an action of a group (called the iterated 
monodromy group of /) on a full one-sided Bernoulli shift-space and by the 
shift. The action of the iterated monodromy group has a nice symbolic pre- 
sentation by finite automata, which makes computations in the dual groupoid 
very efficient, which in turn gives an efficient description of symbolic dynam- 
ics of /. This particular case of hyperbolic duality is the main topic of the 
monograph [Nek05| . See also [BN06', 'Nek08al INekl2j for other applications of 
iterated monodromy groups, and Nek06 for a slight generalization of iterated 
monodromy groups, which is still an instance of hyperbolic duality. 

A X-theoretic duality of the convolution C*-algebras of the Ruelle groupoids 
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of Smale spaces was proved by J. Kaminker, I. Putnam, and M. Whittaker in 
their recent paper |KPW10| (see also |KP97j ). H. Emerson |Eme03| has proved 
Poincare duahty for the convolution algebras of the groupoid of the action of a 
Gromov-hyperbolic group on its boundary. It would be interesting to generalize 
both results to all pairs of mutually dual hyperbolic groupoids. 

A particular case of hyperbolic duality was defined by W. Thurston in |Thu89| 
in relation with self-similar tilings and numeration systems, see also |Gel97) for 
a natural generalization. 

Relation between Gromov hyperbolicity and hyperbolic dynamics was ex- 
plored in }Nekn3l iPTIOSl IHP09) . 

Main definitions and results 

A pseudogroup 25 of local homeomorphisms of a space X is a set of homeomor- 
phisms between open subsets of X that is closed under taking inverses, com- 
positions, restrictions onto open subsets, and unions (i.e., if a homeomorphism 
between open subsets of X can be covered by elements of the pseudogroup, 
then it also belongs to the pseudogroup). A germ of 25 is an equivalence class 
of a pair {F, x), where F € & and a: is a point of the domain of F. We identify 
two germs {Fi,x) and {F2.,x) if there exists a neighborhood U oi x such that 
Fi\u = F2\u- The set of germs of elements of a pseudogroup © has a natural 
topology and is a groupoid (i.e., a small category of isomorphisms) with re- 
spect to the obvious composition. A pseudogroup is uniquely determined by 
the groupoid of germs (as a topological groupoid). We will denote by the 
pseudogroup associated with a groupoid 25 (so that & is the groupoid of germs 
of the pseudogroup 0). 

It is more natural to consider groupoids and pseudogroups up to an equiv- 
alence weaker than isomorphism (see jHaeSOj and |MRW87j ) . If Xq is an open 
subset of the space X on which a pseudogroup 25 acts, then we denote by 25|xo 
the set of elements of 25 such that their range and domain are subsets of X^. 

Definition 0.0.1. Pseudogroups 0i, 02 are equivalent if there exists a pseu- 
dogroup and io-transversals Xi and X2 such that restrictions of S) onto Xi 
and X2 are isomorphic to 0i and 02, respectively. 

^ We say that a subset Xq of the^ space on which a pseudogroup acts is a 
^-transversal if it intersects each 0-orbit. 

Pseudogroups and their groupoids of germs appear naturally in the study 
of local symmetries of structures, especially when the structure does not have 
enough globally defined symmetries, so that group theory does not describe 
symmetric nature of the structure adequately. Structures of this type are, for 
example, aperiodic tilings (like the Penrose tiling), Julia sets, attractors of 
iterated function systems, non-wandering sets of Smale's Axiom A diffeomor- 
phisms, etc. 

In many interesting cases local symmetries include self- similarities , i.e., 
symmetries identifying parts of the object on different scales. Definition of a 
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hyperbolic groupoid combines the idea of "multiscale" symmetries of a self- 
similar structure with the Gromov's idea of a negatively curved Cayley graph. 
In order to define Cayley graphs of groupoids, we use the following definition 
due to A. Haefliger |Hae02j . 

We say that a pseudogroup 25 is compactly generated if there exists an open 
relatively compact (i.e., having compact closure) ©-transversal Xq and a finite 
set S of elements of with range and domain in Xq such that 

1. every germ {F,x) £ © such that {x,F{x)} C Xq can be represented as a 
germ of a product of elements of S and their inverses; 

2. for every element F G S there exists an element F of & such that is a 
restriction of F, and closures of the domain and range of F are compact 
and contained in the domain and range of F, respectively. 

Suppose that Xq and S are as above. We say then that 5 is a compact 
generating set of ©|xo- The Cayley graph Q5{x,S) for x £ Xq is the oriented 
graph with the set of vertices equal to the set of germs {F, x) such that F{x) £ 
Xq, in which there is an arrow starting at {Fi,x) and ending in {F2,x) if and 
only if there exists F £ S such that {F2, x) — {FFi,x). 

Similarly to the case of Cayley graphs of groups, the Cayley graph &{x, S) 
does not depend (up to a quasi-isometry) on the choice of the generating set S 
and the transversal Xq. It depends, however, on the choice of the basepoint x. 

We will use notation |a; — y| for distance between points x and y in a metric 
space. 

Definition 0.0.2. A pseudogroup 6 is hyperbolic if there exists an open rela- 
tively compact transversal Xq, a metric | • | defined on a neighborhood Xq of 
the closure of Xq, and a compact generating set S of &\xo such that 

1. all elements of S^^ are Lipschitz and there exists A £ (0,1) such that 
\F{x) -F{y)\ < X\x-y\ for all F £S, x,y £ BomF; 

2. there exists 5 > such that for every x £ Xq the Cayley graph &{x,S) 
is (5-hyperbolic; 

3. for every x £ Xq every vertex has at least one incoming and one outgoing 
arrow in (&(x,S~^), and all infinite directed paths in (3{x,S~^) are (in a 
uniform way) quasi-geodesics converging to one point uix of d&{x,S~^). 

Note that this definition is a combination of two hyperbolicity conditions: 
topological (contraction) and large-scale (Gromov hyperbolicity conditions). 
Interplay between these two conditions and duality between them is the main 
topic of this paper. 

Denote by d&x the hyperbolic boundary of the Cayley graph <3{x, S) minus 
the special point uJx- The space d&x does not depend on the choice of Xq and 
S, and hence is defined for every x £ X. Let us denote by 9© the disjoint 
union (as a set) of the sets d&x- 
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If S is rich enough, then every point ^ e d^x is the hmit as n — > oo of a 
sequence of vertices Qngn-i ■ ■ ■ gi-h, where gi are germs of elements Fi & S and 
ft is a vertex of the Cayley graph &{x, S). Then there exists an element F G © 
such that h = (F, x), and gi = {Fi, Fi^iFi^2 ■ ■ ■ FiF{x))- Since Fi are contrac- 
tions, there exists a neighborhood U oi x such that all maps FnFn-i ■ ■ ■ FiF 
are defined on U . Define then parallel translation of ^ to y € t/ as 

[y,^]F = lim (F„F„_i • --FiF^y) e d(&y, 

n— fCJO 

see Figure [T] 

One can show that the maps [•, -Jf define a topology and a local product 
structure on d&. Namely, every point ^ G d^x C 925 has a neighborhood 
(called a rectangle) identified by the map [•, ■]p with the direct product of a 
neighborhood of x in X and a neighborhood of ^ in d^x- Moreover, the defined 
direct product decompositions agree on the intersections of the neighborhoods. 

For a germ g = (F, a;) S © and a point ^ G d'&p(^x) represented as limit of 
the sequence of vertices of the Cayley graph &{F{x),S) define ■ g as the 
limit_of the sequence Vn ■ g- Then ^ ■ g belongs to d&xi and we get for every 
F G 25 a local homeomorphism of 925 mapping ^ G d&p(^x) to ^ • (F, x) G 9252; 
for every point x of the domain of F. Such local homeomorphisms preserve 
the local product structure and generate a pseudogroup. Denote by 90 x © 
the groupoid of germs of this pseudogroup, and call it the geodesic quasi-flow 
of the hyperbolic groupoid ©. 

It is proved in 13.71 that the groupoid 9© x © is compactly generated. It 
is also proved that it is a quasi-flow, i.e., it has a natural quasi- cocycle v : 
9© X © — > R such that its restriction onto any Cayley graph of 9© x © is a 
quasi-isometry of the Cayley graph with M. 

Consider an open relatively compact transversal W C 9© and a finite 
covering of W by open rectangles Ri = Ai x Bi, where Ai are open subsets of 
X and Bi are open subsets of boundaries d&x of Cayley graphs of ©. Since 
9© X © preserves the local product structure, every element of the pseudogroup 
9© X © can be locally decomposed into a direct product of a homeomorphism 
P+(F) between open subsets of the sets Ai and a homeomorphism P-(F) 
between open subsets of the sets Bi . The pseudogroup generated by the local 
homeomorphisms P+(F) is equivalent to ©. 
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Definition 0.0.3. The dual groupoid © of a hyperbolic groupoid © is the 
groupoid of germs of the pseudogroup generated by projections P-{F) of ele- 
ments of the geodesic quasi-flow onto the direction of the hyperbolic boundaries 
of the Cayley graphs of &. 

One of the main results of the paper is the following duality theorem (see 
Theorem [4 ■ 5. 7p . 

Theorem 0.0.1. Suppose that & is a hyperbolic groupoid with a locally diago- 
nal geodesic quasi-flow. Then the dual groupoid is also hyperbolic and the 
groupoid (©^)^ is equivalent to ©. 

In fact, we prove that the geodesic quasi-flows of © and ©^ are equivalent. 
Local diagonality of the geodesic quasi-flow means that the action of © on its 
boundary 9© is in some sense faithful. This condition holds, for instance when 
the groupoid © is minimal, see |Nekll| . 

In the process of proving the duality theorem we give an axiomatic descrip- 
tion of geodesic quasi-flows of hyperbolic groupoids. The corresponding notion 
is a generalization of the classical notion of a Smale space (see |Rue78j ). Infor- 
mally, a compactly generated pseudogroup acting on a space X is a Smale 
quasi-flow if the Cayley graphs of Jo are quasi-isometric to R and elements of 
Jo expand one and contract the other direction of a local product structure on 
X preserved under the action of Sj. Precise definition has more conditions (see 
Definition 14X1]) 

Examples of Smale quasi-flows are: Smale spaces (in particular Anosov dif- 
feomorphisms), etale groupoids equivalent to groupoids generated by Anosov 
flows (in particular, by geodesic flow on a compact negatively curved mani- 
fold), diagonal action of a Gromov- hyperbolic group G on dG x dG minus the 
diagonal, e.t.c. 

If is a hyperbolic quasi-flow, then we deflne the groupoids P+(io) and 
P-{Sj) (called Ruelle pseudogroups) generated by the projections of the ele- 
ments of onto the corresponding directions of the local product structure. 
We prove the following results (see Theorems 14.3.11 14.4.11 and 14.5. 1|) . 

Theorem 0.0.2. If a hyperbolic groupoid © has locally diagonal geodesic quasi- 
flow 9© XI © then 9© xi © is a Smale quasi-flow. 

The Ruelle groupoids of a Smale quasi-flow Sj are hyperbolic, and Sj is 
equivalent to the geodesic quasi-flows of its Ruelle groupoids. 

For example, the groupoid generated by holonomies and the action of an 
Anosov diffcomorphisni on the leaves of the stable foliation is hyperbolic and 
its dual is the analogous groupoid acting on the leaves of the unstable foliation. 

Groupoid generated by the one-sided shift of flnite type defined by a finite 
set of prohibited words P is dual to the groupoid generated by the shift of finite 
type defined by the set of prohibited words obtained by writing the elements 
of P in the opposite order. 
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Theorem 10.0.21 implies that groupoid of the action of a Gromov-hyperbohc 
group on its boundary is self-duaL For more on these and other examples of 
hyperbolic duality, see the last chapter of this paper. 

Overview of the paper 

Chapter [1] is just an overview of some of technical tools used in the paper. In 
its first section we define a notion which is sometimes a convenient replacement 
of the notion of a metric, and is especially natural in the setting of hyperbolic 
dynamics and geometry. Instead of working with a metric we work with a 
log-scale, which is, up to an additive constant, logarithm (base less than one) 
of a metric. The triangle inequality is replaced then by the condition 

i{x, z) > min(£(a;. y),£{y, z)) — 6 

for some constant 6. It follows from Frink metrization lemma (see |Kel75| 
Lemma 6.12]) that any function satisfying this inequality (and the conditions 
£{x, y) = £{y, x) and i{x, y) = oo -i^ x — y) is equal, up to an additive constant, 
to logarithm of a metric. 

We define natural notions of Lipschitz and Holder equivalence of log-scales, 
and show that log-scales can be "pasted together" from locally defined log- 
scales (which is one of the reasons for using them in our paper) . 

Next section of Chapter [1] introduces the necessary notions from the theory 
of Gromov-hyperbolic metric spaces and graphs. In particular, we prove a hy- 
perbolicity criterion, which will be used later to prove large-scale hyperbolicity 
of Ruelle groupoids. 

The last section of Chapter [T] defines the notion of a local product structure 
on a topological space. This notion was introduced by Ruelle in jRue78j . We 
adapt it to our slightly more general setting. 

Chapter [5] is an overview of the theory of pseudogroups and groupoids 
of germs. In particular, we fix there our notations for groupoids and pseu- 
dogroups. 

Section 12.31 introduces the notion of a Cayley graph of a groupoid, which 
is a natural development of A. Haefiiger's notion of a compactly generated 
groupoid. 

In the last section of Chapter [2] we define compatibility conditions between 
pseudogroups, quasi-cocycles, log-scales, and local product structures. 

In Chapter [3] we define the notion of a hyperbolic groupoid 0, its boundary 
9©, local product structure on d&, and the geodesic quasi- flow, i.e., action of 
the groupoid © on 9©. 

Chapter |4] is devoted to the proof of the duality theorem for hyperbolic 
groupoids and axiomatic description of Smale quasi-fiows. In the last two sec- 
tions we give another definition of the dual groupoid (using partial maps be- 
tween positive cones of the Cayley graphs), and study irreducibility conditions 
for hyperbolic groupoids. 
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In the last chapter of the paper we consider different examples of pairs of 
dual hyperbolic groupoids and the corresponding hyperbolic quasi- flows: ac- 
tions of Gromov-hyperbolic groups on their boundaries, groupoids generated by 
expanding maps, groupoids associated with self-similar groups, Smale spaces, 
etc. 
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Technical preliminaries 



Some remarks on notation and terminology 

All spaces on which groups, pseudogroups, or groupoids act are assumed to 
be locally compact and metrizable. A neighborhood U oi a, point x is any set 
containing an open set V such that x G V. In particular, neighborhoods are 
not assumed to be open. 

We use notation |x — for distance between the points x and y of a metric 
space. 

We write F = G, where F and G are real functions, if there exists a constant 
A > such that \F — G\ < A for all values of the variables. 

Notation x = lim„^oo in means that there exists a constant A such that 
for every partial limit y of the sequence a„ we have |a; — y| < A. 

Most of our group and pseudogroup actions are right. In particular, in a 
product of maps fg the map g acts before /. 

1.1 Logarithmic scales 

Definition 1.1.1. A logarithmic scale (a log-scale) on a set X is a function 
£: X X X — yRU {00} such that 

1. £{x, y) = £{y, x) for all x,y € X; 

2. £{x, y) — +00 if and only ii x = y; 

3. there exists 5 > such that £{x,z) > mm{i{x,y),i{y,z)) — 5, for all 
x,y,z € X. 

Definition 1.1.2. We say that a metric \x — y\ on X is associated with the 
log-scale £ if there exist constants a and c such that < a < 1, c> 1, and 

c-ia^(^.!/) <\x-y\< ca^^^'") 

for all x,y € X. 
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Proposition 1.1.1. For any log-scale i on X there exists a metric \ -\ associated 
with it. 

If \x — y\ is a metric on X , then the Junction 
Kx,y) = - [In la; - y\\ 
is a log-scale associated with it. 
Proof. Define for n G Z 

En = {{x,y) : e{x,y) > n}. 
Note that if 6 is as in Definition 11.1.11 tlien 

En+2S ° En+2S ° En+2S C En+S ° En+2S C En+g O En+S C En- 

It follows from Frink metrization lemma, see }Kel751 Lemma 6.12], that 
there exists a metric | • | on X such that 

E2Sn CI {{x,y) : |a; - y| < 2""} C £;25(„-i)- 
Suppose that £{x, y) — n. Then i{x, y) > 2(5 [n/ {25)\ , hence 
\x-y\ < 2"Li7J < 2^51+1. 

On the other hand i{x,y) < 2S{[n/{2S)\ + 1), hence 
\x-y\> 2"L57J-i > 2^57-2^ 

We have shown that for a — 2^'^ we have 

i -a^^^^^) <\x-y\ < 2-a^(^'«), 

which shows that | • | is associated with £. 

The second part of the proposition is obvious. □ 

If a log-scale is defined on a topological space, then we assume that the 
topology defined by it (i.e., by an associated metric) coincides with the original 
topology of the space. 

Taking into account the described relation between log-scales and metrics, 
we give the following definitions. 

Definition 1.1.3. Let £i and £2 be log-scales on the sets Xi and X2, respec- 
tively. A map / : Xi — 5- X2 is called Lipschitz if there exists a positive number 
n such that 

e2ifix),f{y))>£iix,y)~n 

for all x,y G Xi. 

A function / : Xi — > X2 is said to be locally Lipschitz if for every x € Xi 
there exists a neighborhood J7 of x such that restriction of / onto U is Lipschitz. 
Equivalently, / is locally Lipschitz if for every x € Xi there exist N and n such 
that £2{f{x)J{v)) > hix,y) -n for aU y e Xi such that £iix,y) > N. 
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Definition 1.1.4. Let ^ be a log-scale on X. A map / : X — > X is a 

contraction if there exists c > such that 

i{f{x)J{y))>i{x,y) + c 

for all x,y G Xi. 

Note that if ii is a log-scale, and £2 is a function such that £1 — £2 is 
uniformly bounded on X x X, then £2 is also a log-scale. 

Definition 1.1.5. We say that log-scales £1 and £2 on X are Lipschitz equiv- 
alent if there exists > such that 

\£i{x,y)-£2ix,y)\ <k 

for all x,y £ X. 

They are Holder equivalent if there exist constants c > 1 and A; > such 
that 

c~'^£i{x,y) -k< £2{x,y) < c£i{x,y) + k 

for all x,y G X. 

We say that a log-scale is positive if all its values are positive. 

Lemma 1.1.2. Let £i be log-scales on spaces Xi for i = 1,2. Suppose that Xi 
is compact and £2 is positive. If f : X\ — > X2 is locally Lipschitz, then it is 
Lipschitz. 

In particular, to positive log-scales on a compact space are bi-Lipschitz 
equivalent if and only if they are locally bi-Lipschitz equivalent. 

Proof. The set Xi can be covered by a finite set of U open sets such that 
restriction of / onto the elements of U are Lipschitz. There exists n\ such 
that if £i{x,y) > n\, then x,y belong to one element oiU. Then there exists 
a constant c > such that for any pair x,y & Xi either £i{x,y) < ni, or 
£2{f{x),f{y)) > ii{x,y) — c. In the first case we have £2{f{x),f{y)) > > 
£i{x,y)-n\. □ 

Theorem 1.1.3. Let X he a compact metrizable space and let {Ui}i^i be a 
covering of X by open sets. Suppose that £i is a positive log-scale on Ui such 
that for every pair Ui,Uj the scales £i and £j are Lipschitz equivalent on the 
intersection Ui n Uj. Then there is a log-scale £ on X such that £ is Lipschitz 
equivalent to £i on Ui for every i G I. 

Note that the log-scale £ satisfying the conditions of the theorem is neces- 
sarily unique up to Lipschitz equivalence. 
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Proof. Passing to a finite sub-covering we may assume that / is finite. By 
Lebesgue's number lemma there exists a symmetric neighborhood E of the 
diagonal of X x X such that for every x G X there exists i € I such that 

{yeX : {x,y)eE}cUi. 

For every i & I the set E (1 Ui x Ui is a, symmetric neighborhood of the 
diagonal of Ui x Ui, hence by compactness of Ui there exists n, such that 
for every pair x,y G Ui such that £i{x,y) > n, we have {x,y) e E. Let 
n = maxig/ rij. 

Choose for every two-element subset {x, y} C X such that {x, y) G E an 
element Ui of the covering such that {x, y} C Ui (which exists by the choice of 
E). Define then l'{x,y) = £i{x,y). 

Define then for every pair of points x,y: 

(^ij. y) = { max{f (x, y),n}, if (x, y) € E, 
^ \n otherwise. 

Let us show that ^ is a log-scale on X satisfying the conditions of the theorem. 
Let A be such that 

£i{x,y) - \ < £j{x,y) < ii{x,y) + 

for all i,j € I and x,y Uj. Let S be such that 

li{x, z) > mm{ii{x, y),£i{y, z)} - S 

for all i 6 / and x,y,z G Ui. Such numbers exist by conditions of the theorem 
and finiteness of the set /. 

Suppose that x,y, z G X are such that {x, y), {y, z) G E. Then there exists 
Ui such that {x, j/, z} C Ui. Suppose at first that {x, z) ^ E. Then ti{x, z) < n. 

If one of the numbers £'{x,y),i'{y,z) is less than or equal to n, then we 
have min{£(x, y), £{y, z)} = n = £{x, z). 

If both numbers £'{x, y), £'{y, z) are greater than n, then £{x, y) — £'{x, y), 
£{y,z) =£'{y,z), and 

£{x, z) = n> £i{x, z) > Tam{£i{x, y), £i{y, z)} - 5 

> mm{£'{x, y),£'{y,z)}-A-6 = mm{£{x, y),£{y, -j)} - A - 8. 

Suppose now that {x,z) G E. Then 

£{x, z) > £'{x, z) > £,{x, z)-A> 

min{^i(a;, y),£i{y, z)} - 5 - A > 

min{£'{x,y),£'{y,z)}-S-2A. 

It follows that if £'{x, y) and £'{y, z) are both greater than n, then we have 

£{x, z) > mm{£{x, y),£{y, z)} - 6 - 2A. 
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Otherwise £{x, z) > n = min{£(x, y), £(y, z)}. 

Suppose now that at least one of the pairs {x, y) and (y, z) does not belong 
to E. Then min{(.{x, y),(.{y,z)} = n, and £{x,z) >n = m.m{£{x, y),£{y,z)}. 

We have shown that £ is a log-scale on X. Let us show that it is Lipschitz 
equivalent to £i on every set Ui. 

Let x,y GUi and suppose that {x, y) ^ E. Then £i{x, y) < n, hence 

£{x, y) = n>ii{x,y)>l= £{x, y) + {l-n). 

Suppose now that {x,y) e E. Then either i'{x,y) < n and £{x,y) = n, so 
that 

£{x, y)-n-A = -A<£'{x,y)-A< £i{x, y) < £'{x, y) + A < £{x, y) + A; 
or £'{x,y) > n and 

£{x, y)-A = l'{x,y)-A< li{x, y) < £'{x, y) + A = £{x, y) + A. 
It follows that £i is Lipschitz equivalent to £. □ 

Let us reformulate the notions related to completion of a metric space in 

terms of log-scales. 

A sequence x„ is Cauchy if £{xn,x„i) — s- cxd as n, m — > oo. Two Cauchy 
sequences Xn and t/„ are equivalent if £(x„, — > cx). A completion of X with 
respect to a log-scale £ is the set of equivalence classes of Cauchy sequences in 
X. 

Proposition 1.1.4. Suppose that Xn and ?/„ are non- equivalent Cauchy se- 
quences. Then there exists a constant A > such that any two partial limits 
of the sequence £{xn,yn) differ not more than by A from each other. 

Proof. We have for all n, m 

^{Xm,ym) >T^iT^{^{Xn,Xm)J{Xn,yn)J{yn,ym)) -2(5. 

There exists a sequence such that £{xn- , ym) is bounded from above by some 
number I. Then for all m and i big enough we have £{xni , Xm) > I > ^{xm , ym ) 
and £{yni,ym) > I > £{xni, ym), hence 

^{Xm,ym) > mm{£{x ),i{Xni,ym)J{ym,ym)} - 25 = £{Xni, ym) - 2(5. 
In particular, for all i and j big enough we have 

t{Xnj,ynj) > £{Xni,yni) -26. 

It follows that there exists io such that all values of ^(a;„. for i > io are 
less than 2i5 away from each other. Let k = ^ixm^iymg)- Then, for all m and 
i big enough we have £{xm, ym) >k — A5 and 

k + 25 > £{Xni,yni) 

> mm{£{Xm,Xm),i{Xm,ym)J{ym,ym)) - ^ = ^{Xm,ym) - S 

>k-3d, 
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Xo 

Figure 1.1: Groniov product 



since we may assume that £{xm,Xni) and £{ym,ymi) are greater that k + 35. 
It fohows that the values of £{xm.,ym) for all m big enough are at most by 3(5 
away from k. □ 

If a: = limji_>oo Xn ^ y = lini„_i.oo yn in the completion of X with respect 
to I, then we can define £{x,y) as any partial limit of the sequence £(x„,2/„). 
The defined function is a log-scale on the completion and is unique up to a 
Lipschitz equivalence. We will call this log-scale the natural extension of the 
log-scale £ onto the completion. 

1.2 Gromov-hyperbolic metric spaces and graphs 

General definitions and main properties 

Let {X, I • I) be a metric space. Choose a point xq (1 X and define 

{x, y)xo = ^{\xo -x\ + \xo -y\-\x- y\), 

and 

^xo{x,y) = 



ix,y)xo if a; ^2/, 
oo otherwise. 



Note that it follows from the triangle inequality that (a;, y)xo is non-negative 
and not greater than min(|a;o — x|, |xo — See Figure [TTT] 



Definition 1.2.1. The space {X,d) is called Gromov hyperbolic if txo is a 
log-scale, i.e., if there exists 6 > Q such that 

£xo{x,z) > min(4o(x,?/),4„(y,z)) - 6 (1.1) 

for all x,y^ z G X . 



1.2. GROMOV-HYPERBOLIC METRIC SPACES AND GRAPHS 



7 



Our definition is slightly different from the classical one (which uses {x, y)xo 
instead of ixoi^i 2/))i but is equivalent to it. Namely, we have the following. 

Lemma 1.2.1. Inequality is equivalent to the inequality 

{x,z)x„ > inm{{x,y)xg, {y,z)x„) - 6 (1.2) 

Proof, li X = z, then ixaix, z) — oo, hence inequality (jl.ip is true. In inequal- 
ity mi]) we will have mm{{x,y)xo, {Vi ^)xa) = ix,y)xo = {y,z)x„ = l/2{\xo - 
y\ + \xo — x\ — \x — y\) and [x, z)^^ = \xq — x\. Then inequality (|1.2p is 

\xo -x\> 1/2(1x0 " y| + \xo -x\-\x- y\) - 6, 

and it is equivalent to 

\xq - x\ + \x - y\ > \xo -y\~ 2S, 

which is always true. 

U X = y, then i^^^x^y) = oo, hence mm{£xg{x,y),£xo{y, z)) = £xo{x,z), 
therefore (|l.ip is true. 

In the case of (|1.2p we have (y, z)x„ = {x, z)xo, therefore 

{x,z)a:o = {y,z)x„ > min((a;, j/)^^ , {y,z)a:o) > min((a;,y)a;o,(y,z)a;o) - 

□ 

A proof of the following proposition can be found in }Gro87| Corollary I.IB] 
and in jGHV91[ Proposition 2.2, p. 10]. 

Proposition 1.2.2. If{X,d) is S-hyperbolic with respect to xo, then it is 26- 
hyperbolic with respect to any point xi (z X . 

Note that 

{x,y)xo < {x,y)xi + \xq - xi\, 
hence the log-scales ixg and £^1 are Lipschitz equivalent. 

Boundary and the Busemann function 

Definition 1.2.2. Let (X,d) be a Gromov hyperbolic metric space. The 
boundary dX of X is the complement of X in its completion with respect 
to the log-scale l^o . 

Since the Lipschitz class of the log-scale £^0 does not depend on xq, the 
boundary dX and the Lipschitz class of the extension of £xa to dX do not 
depend on the choice of xq. 

Note that topology defined on X by the log-scale £xo is often different 
from the original topology (defined by the metric |x — In such cases, the 
completion of X with respect to the log-scale £xo is not homcomorphic to the 
classical compactification of X by its boundary. 
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Let ^ € dX be the limit of an ixo-Cauchy sequence Xn G X. For any pair 
of points x,y £ X consider 

|a; - Xn\ -\y - Xn\ = 2e^„{y,Xn) ~ 24n(x,x„) + \x - xq\ -\y - Xo\. 

It follows, that all partial limits of the sequence |a; — a::„| — |?/ — a;„| are, up 
to an additive constant, equal to 2{£xo{y,£,) — ^xo{x,£,)) + 1^^ ~ 2;o| — \y — xo\. 

Definition 1.2.3. The function 

Piix,y) = \im {\x-xn\-\y-xn\) = 2(l^^Xy,0-^x„{x,£,)) + \^-^o\-\y-XQ\ 

is called the Busemann quasi- cocycle associated with ^ G dX. 

It follows directly from the definitions that for any three points x,y,z£X 
we have 

= ^5(a;,y) + /3^(y,z). (1.3) 

Let us recall the definition of a natural extension of the Gromov product 
to the boundary and a natural metric on the space dX \ {to} (see 
Section 8.1]). Define 

k,xoix^y) = \{h{^,xo) + (3^{y,xo) - \x~y\). 

Note that 

k,xo{x^y) ^ 1™ \ \{\X - Xn\ + \y - Xn\ - \X - y\) - \xa - Xn 

lim (4„(x, y) - \xo -x„|). 

It follows that the Lipschitz class of £(^^xo does not depend on xq. 

Proposition 1.2.3. Let X be a hyperbolic metric space. Then the function 
4, So ^ log-scale for all ^ £ dX and x^ £ X . 

The identity map X — > X extends to a homeomorphism from the comple- 
tion of X with respect to i^.xa to the space X U dX \ {^}. 

We will denote dX^ ^ dX \ {^}. 

Proof. Let us show at first that k,xo ^ log-scale. For any x,y, z E X and 
Xn ^ £, we have 

i^^xoixjz) = lim (4„(a;, z) - |a;o - a;„|) > 

lim (min(4„(x,?/),4„(2;, z)) - \xo - x„\) - S = 

n— >-oo 

min( lim 4„(a;,y) - |xo -a;„|, lim £x„{y,z) - l^o -x„|) = 

mm{e^,xo{x,y),£^.x„(y,z)). 
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We have 

24o(a;,y) - 2e^^:^^{x,y) = 

\x-xo\ + \y-xo\ - iii{x,X(^) - /3^(y,xo) = 

(|a; -xo| - /3j(a;,xo)) + i\y - xq\ - l3^{y,xo)), 

and 

\x -xo\- l3£{x,xo) = lim |a; - a;o| - |a; - a;„| + |a;o - a;„| = 

lim 24„(a;,a;„) = 2£^^{x,^). 

It follows that 

4o {x,y)- e^^xo {x, y) = 4o [x, + 4o (y, > 

or 

k,xo {x, y) = 4o {x, y) - 4o [x, - 4o (y, 0- 

Consider for an arbitrary number r the set Cr of points C, € X\JdX such that 
^xo(C)0 < It is complement of the neighborhood {x € X : ^xo(^)0 ^ ''I 
of ^ G X U dX. Then for any x,y ^ Cr we have 

^e,a;o (a;, y) = 4o (2;, y) - 4o (a;, - 4o iv, > 4o (a;, y) - 2r. 
We also have 

k,xo{x,y) < iooo{x,y) + k, 
for some constant k, since ^^jq is non-negative on X. 

Consequently, i^^xo a^^d ^xo a^^e Lipschitz equivalent on Cr, hence they are 
Lipschitz equivalent on complement of any neighborhood of ^. This finishes 
the proof of the proposition. □ 

Hyperbolic graphs 

Let r be a connected graph. Distance between two vertices of T is the smallest 
number of edges in a path connecting them. A geodesic in F connecting vertices 
vi and f 2 is a shortest path connecting them. We will consider (and denote) 
paths in F as sequences of vertices. 

The graph F has bounded degree if there is a number k such that every 
vertex of F belongs to not more than k edges. 

Definition 1.2.4. A subset TV of a metric space F is called a net if there exists 
a constant A > such that for every point x € T there exists a point y € N 
such that |x — j/| < A. 

A map / : Fi — F2 is a quasi-isometry if /(Fi) is a net in F2 and there 
exist A > 1 and A > such that 

A-^-\x-y\-A< \f{x) - f{y)\ <A-\x-y\+A 

for all X, y € Fi . 
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Figure 1.2: ^-thin triangle 



Definition 1.2.5. A metric space {X, d) is quasi- geodesic if there exist positive 
numbers A and A such that for any two points x,y € X there exists a sequence 
X — to,ti, . . . ,tn = y oi points of X such that \ti — < A and \i — j\ < 
A ■ \ti — tj\ for aU i,j G {0,1,..., n}. We call a sequence satisfying these 
conditions a {A, A)-quasi-geodesic. 

A metric space is quasi-geodesic if and only if it is quasi-isometric to a 
geodesic space, i.e., to a space in which any two points x, y can be connected 
by an isometric arc 7 : [0, |x — y|] — > X . Every quasi- geodesic space is quasi- 
isometric to a graph. 

The following is a classical result of the theory of Gromov hyperbolic spaces 
(see |GH90[ Theorem 5.12] and |GHV911 Proposition 2.1, p. 16]). 

Tiieorem 1.2.4. Let Ti and T2 be quasi- isometric graphs of bounded degree. 
IfVi is Gromov hyperbolic, then so is T2- 

A graph is Gromov hyperbolic if and only if there exists 5 such that in any 
geodesic triangle each side belongs to the 5 -neighborhood of the union of the 
other two sides. (One says that such a triangle is (5-thin, see Fiaure [L2\) . 

Another important property of hyperbolic spaces is the following theorem, 
which can be found, for instance, in [GH90( Theorem 5.11]. 

Theorem 1.2.5. Suppose that T is a hyperbolic graph. Then for any pair of 
positive numbers A, A there exists 6 such that i/io, ^i, ■ • ■ , tn and Sq, Si, . . . , Sm 
are two (A, A) -quasi- geodesies connecting x ^ to ~ sq to y — tn — s„j, then the 
sequences ti and Si are at most 5 apart (i.e., for every point of one sequence 
there exists a point of the other on distance less than 5). 

In particular, if F is a hyperbolic graph, then there exists 5 such that every 
(A, A)-quasi-geodesic is at most 5 away from a geodesic path connecting the 
same points. 
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The following proposition is a direct corollary of 11.2.51 

Proposition 1.2.6. Let T be a hyperbolic graph, and let ^1,^2 be arbitrary 
points of the space T U dT. Then there exists a geodesic path 7 connecting ^1 
and ^2, i-C, a geodesic path such that its beginning (resp. end) is either equal 
to the vertex ^1 G F (resp. ^2 J, or converges to ^1 e dT (resp. to (^2)- 

There exists 6 such that for any two points ^1 , ^2 £ T U dT any two geodesic 
paths 71 and 72 connecting ^1 and ^2 are on distance not more than 6 from 
each other. 

Hyperbolic graphs directed towards a point of the boundary 

Definition 1.2.6. Let F be a graph of bounded degree. A function : F x 
F — > M is called a quasi-cocycle if there are numbers A > and 77 > such 
that |:/(fi,i'2)| < A for all pairs adjacent vertices vi,V2 G F, and 

iy{vi,V2) + J^(w2,W3) -r] < i^ivi^vs) < iy{vi,V2) + J^(w2, "3) + ry, 

for all vi,V2,V3 G F. 

Note that under the conditions of the definition we have 

\v{vi,V2)\ <\vi -V2\{A + r]), (1.4) 

since for any path uq — vi,ui, . . . ,Un — V2 we have 

i'ivi,V2) < iy{uo,ui) + U2) + h iy{un-i,Un) + {n - 1)?7 <nA + nri 

and 

i'{vi,V2) > j^(mo, Ml) + iy{ui,U2) H h j^(m„_i, u„) - (n - l)ry > 

— nA — (n — 1)77 > — n(A + 77). 

If i^i is a quasi-cocycle, and 1^2 : F x F — > M is such that | J^i — 1^2 1 is bounded, 
then 1^2 is obviously also a quasi-cocycle. 

An example of a quasi-cocycle on a graph is the Busemann quasi-cocycle 
/3j associated with a point of the boundary of a hyperbolic graph (see Defini- 
tion 03]). 

Definition 1.2.7. Two quasi-cocycles h'l and 1^2 are said to be strongly equiv- 
alent if — 1/2I is uniformly bounded. 

They are called (coarsely) equivalent if there exist A > 1 and k > such 
that 

A^^ • i'i{u, v) — k < i'2{u, v) < A ■ i^i{u, v) + k 
for all vertices u, v. 

Let F be a directed graph and let v he a quasi-cocycle. Let A and 77 be as 
in Definition 11.2.61 Suppose that for any arrow of F starting at a vertex v and 
ending in a vertex u we have ^{v, u) > 2?/. 
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Lemma 1.2.7. Any directed path in T is a ((A + 77)/?7, 1) -quasi-geodesic. 

Proof. Let (. . . , xi, X2, . . .) be an infinite or a finite directed patli in F. 
We have for any i < j: 

2?7(i - «) - (i - i - < 

iy{xi,Xi+i) H h J^(xj„i,a;j) - (j - i - l)r] < v{xi,Xj) < 

i'{xi,Xi+i) H h J^(xj_i,a;j) + (j - « - 1)?? < 

A(j - + (j - « - 1)77, 

hence 

VU ~i) < i^{xi,Xj) < (A + 77) (j ~i) + r]. 
By (|1.4p we have for any i < j 

which implies that the path is quasi-geodesic. □ 

Theorem 1.2.8. Let T be a directed graph such that every vertex ofT has at 
least one outgoing arrow. Let v be a quasi-cocycle on T, and let A and rj be as 
in Definition \L2.6[ Suppose that for any arrow ofT with beginning v and end 
u we have v{v, u) > 2ri. Fix a number Ai > A + 77. 
Then the following conditions are equivalent. 

L The graph T is hyperbolic and v is coarsely equivalent to the Busemann 
quasi-cocycle (3^ associated with a point u G dT . 

2. There exists po > such that for any m > there exists km > such 
that for any directed paths (mq, mi, . . .) and (uq, f 1, . . .) with \uq — vq\ < m 
we have \ui — Vj\ < po whenever \h'{ui,Vj)\ < Ai, i > km, and j > k^. 

Note that in condition (1) of the theorem together with the condition 
i'{v, u) > 2r] mean that all the arrows of the graph T are directed towards 
the point w G 9r in the sense that any infinite directed path converges to w. 

The proof of Theorem II. 2. 81 is basically the same as the proof of hyperbolic- 
ity of the self similarity complex given in }Nek03| (see [Nek05, Theorem 3.9.6]). 
See also a similar criterion of hyperbolicity of augmented trees in [KaiOS] . 

Proof. Let us prove that (1) implies (2). Let (uq, mi, . . .) and (uq, f 1, . . .) be two 
directed paths such that |uo — wo| < m. Both paths converge to lj and are quasi- 
geodesic. Connect uq to vq by a geodesic path 7, and consider the obtained 
triangle with vertices uoi^^Oi"^- There exists S depending only on F such that 
all such triangles are i5-thin (see Theorem IL2.4I and IL2.6p . In particular, the 
path [uqjUi, . . .) belongs to the (5-neighborhood of the union of the paths 7 
and {vq, vi, . . .). If \vo — Vi\ > m S, then the distance to Vi from every point 
of 7 is greater than S, hence there exists Uj such that \vi ~ Uj \ < S. Similarly, 
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if |uo ~ > m + S, then the distance from Ui to any point of 7 is greater 
than S, hence there exist Vj such that \vj — Ui\ < S. The paths (wq, wi, . . .) and 
(uojUi, . . .) are quasi-geodesics (see Lemma fl.2.71) . hence there exists fc,„ not 
depending on vq and uq such that for every i > km there exists j such that 
\vi — Uj \ < S and for every i > km there exists j such that \ui — Vj \ < 6. 

Suppose now that i > km and j > km are such that \v{vi,Uj)\ < Ai. Then 
there exists I such that |wi — u/| < d and there exists m such that \vm < S. 
Then \i^{vi,ui)\ < 6{A + rf) and \v{vmTUj)\ < S{A + if). Consequently, 

W{vi,Vm)\ < \iy{vi,Uj)\ + \iy{uj,Vm)\ +r]< ^1 +S{A + ri) +77. 

We will get then a uniform bound AI = (Ai +5{A + rj) +1])/!] for the difference 
\i — ni\. It follows that 

\Vi -Uj \ < \Vi - Vm \ + \Vm ~ Uj \ < M + (5, 

so that we can take po = M + S. Note that po depends only on F and Ai. 

Let us prove now that (2) implies (1). Choose a vertex S F, and consider 
the functions 

A('i;) — iy{v, xo), {v, u) = ^{v, xq) — v{u, xo) = \{v) — \{u). 

Then v) — < rj for any pair u, w € F, v)\ < A-\- rj < Ai for 

any two adjacent vertices u,f of F, and u) > rj for every directed edge 
(u, v). We also have 

vi {u, w) = vi{u,v) + vi {v, w) 

for all triples of vertices u, w, w of F, and vi{u, u) = for all u S F. 

Let (mqjUi, . . .) and (uo,fi, . . .) be directed paths in F. Suppose that < 
vi{ui,Vj) < Ai for some If < lyiiui^Vi) < Ai — ry, then —r] < u(ui,Vi) < 
Ai. If Ai — 7/ < i'i{ui,Vi) < Ai, then 

iyi{ui,Vj) - Ai < iyi{ui,Vj^i) = vi{ui,Vj) + vi{vj,Vj^i) < vi{ui,Vj) - rj, 

hence —rj < vi{ui,Vj^i) < Ai — ry, so that — Ai < —2r] < v{ui,Vj-i) < Ai. 
We have proved that if < i'i{ui,Vj) < Ai, then either \i'{ui,Vj)\ < Ai, or 
\u{ui,Vj-i)\ < Ai. Similarly, if < vi{vj,Ui) = —Vi{ui,Vj) < Ai then either 
\v{ui,Vj)\ < Ai, or \iy{ui^i,Ui)\ < Ai. 

It follows that condition (2) of the theorem implies the following condition 
(when we take pi — po + 1). 

(2)' There exists pi > such that for any m > there exists km such that for 
any pair of directed paths (mq, mi, . • .) and (wo, wi, . . .) such that |uo— fo| < 
m we have tij| < pi whenever \vi{ui,Wj)\ < Ai, i > km, and j > km- 

Denote k — /c2pi and let A2 and r be positive integers such that r is divisible 
by 4, and 

4A9 

A2>(fc + l)Ai, r> -. 
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{I- 1)A2 

Figure 1.3: Edges of Fi 

Consider a new graph Fi with the set of vertices equal to the set of vertices 
of F in which two different vertices u, v are connected by an edge if and only if 
one of the following conditions holds 

• there exists a sequence (u — wo,wi, . . . ,v — Wn) of vertices of F and a 
number I S Z such that n < r, \wi — < pi, and IA2 < X{wi) < 
{I + 1)A2 for alH = 0,1, . . 

• there exists a directed path {u = wo,wi, . . . ,v ~ Wn) in F and a number 
/ e Z such that ZAj < X{u) < {I + 1)A2 and (/ - 1)A2 < A(w) < /A2. 

We will imagine the graphs F and Fi drawn in such a way that X{v) is the 
height of the position of the vertex v. Then the arrows and directed paths of 
F go down. 

See Figure [T73l where the two cases for edges of Fi are shown. 

The edges of Fi defined by the first condition are called horizontal. The 
edges defined by the second conditions are called vertical. For a path (wi, . . . , «„) 
in Fi, we say that a vertical edge {vi,Vi+i) is descending, if X{vi+i) < X{vi) 
and ascending otherwise. 

Let us call the number [A(w)/A2j the level of the vertex ti. It follows from 
the definition of the edges of Fi that if {v, u) is a horizontal edge, then v and 
u belong to the same level, and if (w, u) is a descending vertical edge, then the 
level of u is one less than the level of v. 

We will denote by |m — w| and |m — w|i the distances between the vertices u 
and u in F and Fi, respectively. 

Lemma 1.2.9. The identity map between the sets of vertices o/F and Fi is a 

bi-Lipschitz equivalence, i.e., there exists a constant A such that A^^ • |u — w| < 
|u — ti|i < A ■ \u — v\ for all u,v €T. 

Proof. Suppose that {u,v) is a directed edge of F. Let I = [A(u)/A2j. Then 
V ^ '^i(u,v) = X{u) — X{v) < Ai < A2, hence either [A(w)/A2j = I, or 
[A(w)/A2j = / — 1. In the first case {u,v) is a horizontal edge of Fi, in the 
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Figure 1.4: 



second case it is a vertical edge of Fi. Consequently, the set of edges of F is a 
subset of the set of edges of Fi, hence \u — v\i < \u — v\ for all u,v £T. 

The distance in F between the vertices connected by a horizontal edge of 
Fi is bounded from above by rpi. If {u,v) is a vertical edge in Fi, then 
i'i{u,v) — X{u) — X{v) < 2A2, and 

l^l{u, v) = 1^1 (wo, Wi) + W2) H h l^l{Wn-l,Wn) > Ur], 

hence n < < Consequently, |u — < rpi\u — v\i for all u,v e Fi. □ 

Lemma 1.2.10. Let (wq, wi, . . . , Wn) be a path of horizontal edges in Fi. Let 
(uqjVq) and (u„,w„) be ascending vertical edges. Then the vertices uq and Un 
can be connected by a path of horizontal edges of Fi of length not more than 
r(n + l)/2l. 

Proof. Let I be the level of the vertices Vi . Then the vertices uq and u„ belong 
to the level I — 1. 

It follows from the definition of horizontal edges that there exists a sequence 
Zo, zi, . . . , Zm of vertices of F such that zq = vq, Zm = \zi — Zi+i\ < 2pi, 
m < rn/2, and [A(zi)/A2j = / for alH = 0, 1, . . . , m. 

For every i = 0,1, ... ,m find an infinite directed path (wo,i, wi.i, . . .) in 
F such that wo^i = z^, and there exist to and tm such that wtg.o — uq and 
Wt„,m = Un. (See Figure[Ll) 

For every i let Si be the maximal index such that \{ws^^i) > {I — 1)A2. Note 
that So > to and s„i > im- 
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We have A(ws,,j) - A(ws,+i,i) = Wsi+i,i) < Ai. If A(wsi,i) > 

[l - 1)A2 + Ai, then 

MWs,+l,^) > AKJ - Ai > - 1)A2, 

which contradicts with the choice of Si . Consequently, 

{I - 1)A2 < X{ws,,^) <{l- 1)A2 + Ai. 

The length Si of the path (wo^i,wi,i, . . . ,Ws-.i) is not less than > k = 

k2pi ■ We have 

< Ai, \wo,i - wo,i+i\ < 2pi, 

hence by condition (2)' we have 

The lengths of the T-paths 71 = {uq = Wto,o, f«to+i,o, • ■ • , Wsofl) and 72 = 
{un = wt„,m, wt,„+i,m, • ■ • , t«s„,m) are not greater than Aa < I£i. We can 
hence split each of them into segments of length < pi so that we get not more 
than r/4 segments. Putting these two sequences of segments together with the 
sequence Wsgfi, Wg^^i, ■ ■ ■ , Ws„.m we get a sequence of vertices of T consisting 
of at most m + r/2 < rn/2 + r/2 — r{n + l)/2 segments of length at most pi. 
All these vertices will belong to the level / — 1. Consequently, we can find a 
path in Fi consisting of at most \{n + l)/2] horizontal edges connecting the 
vertices wq and m„. □ 

Lemma 1.2.11. // (vq^vi, . . . ,?;„) is a path in Ti of length at least two such 
that {vi,V2) is ascending, {vn-i,Vn) is descending and all edges between them 
are horizontal, then the path is not a geodesic. 

Proof. By Lemma 11.2.101 the distance between vg and w„ is not more than 
r(n-l)/2]<n. □ 

Corollary 1.2.12. In any geodesic path o/Fi all descending edges come before 
all ascending ones. 

Lemma 1.2.13. A geodesic o/Fi can not have more than 6 consecutive hori- 
zontal edges. 

Proof. Let wq, wi, . . . , W7 be a horizontal path. Find descending edges (vq^uq) 
and {v-j^u-j). Then by Lemma [l.2.10[ the distance between uq and ity is not 
more than 4, hence the Fi-distance between vq and W7 is not more than 6. □ 

When we talk about distances between paths in F or Fi we consider the 
paths as sets of vertices and use the Hausdorff distance between them, i.e., the 
smallest number R such each of the paths (as sets of vertices) belongs to the 
i?-neighborhood of the other. 
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Lemma 1.2.14. A geodesic path ofTi can not have more than 6 horizontal 
edges, and it is on distance (in Ti) not more than 2 from a path with at most 
6 horizontal edges in which all descending edges are at the beginning, and all 
ascending edges are at the end. 

Proof. Let 7 = {vq, . . . be a geodesic path in Fi. Suppose that {vi-i,Vi) 
and (vj,Vj^i) for j > i are descending, and ah the edges between Vi and Vj 
are horizontal. Let {vi,v) be a descending edge. Then, by Lemma [1.2.101 the 
distance |t; — is not more than \{j — i + l)/2]. Hence, j + 1 — i — 

\v^-V, + l\,< r(j-Z+l)/2l +1. 

But \{j — i + 1) /2] + 1 < j + 1 — i for j — z > 3. It follows that the number 
j — i of consecutive horizontal edges between descending edges is not more than 
2. 

If j — i — 1 or j — i ~ 2, then \(j — 1 + l)/2] — j ~ i + 1, and we can 
replace the segment Vi,Vi+i, . . . , u^, Uj+i of 7 by Vi,v followed by a sequence 
of horizontal edges connecting v to Wj+i so that we again get a geodesic path, 
but the segment of horizontal edges has moved towards the end of 7. 

Similarly, we can not have more than two horizontal edges between two 
ascending edges, and if we have one or two ascending horizontal edges between 
ascending ones, we can move the horizontal edges towards the beginning of 7. 

Let us move the first segment of horizontal edges between descending edges 
forward, as it is described above for as long as we can, i.e., until it will meet 
another segment of horizontal edges, or an ascending edge. In the first case 
we will put the horizontal edges together, and continue moving them forward. 
This may happen at most once (if both segments consist of only one edge). 
In the same way, move all horizontal edges between ascending edges towards 
the beginning of the path. At the end we get a geodesic path 7' in which all 
descending edges are at the beginning and all the ascending edges are at the 
end. It is also easy to see that the Hausdorff distance between 7' and 7 is 
at most 2. The path 7' (and hence the path 7) can not have more than 6 
horizontal paths by Lemma [1.2. 141 □ 

Let us say that a path 7 in Fi is V-shaped if all its descending edges are 
at the beginning, all its ascending edges are at the end, and it has not more 
than 6 horizontal edges. Note that we allow any of the three sets of edges 
(descending, ascending, and horizontal) to be empty. 

We have shown above that every geodesic path in Fi is on distance not 
more than 2 from a V^-shaped geodesic path connecting the same vertices. 

We say that a V-shaped path 7 has depth Z if / is the level of the vertices 
of its horizontal edges (or the level of the last vertex of the descending part 
of 7, or the level of the first vertex of the ascending part of 7). We say that 
a V-shaped path 7 is proper if it has the maximal possible depth among all 
V-shaped paths connecting the same pair of points as 7. 

Lemma 1.2.15. Let 71 be a geodesic path (in Ti) connecting the vertices u 
and V, and let 72 be any proper V-shaped path connecting the same vertices. 
Then the distance between 71 and 72 is not more than 9. 
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Figure 1.5: 



Proof. Let {vi, V2, . ■ ■) and U2, . . .) be descending vertical paths in Fi such 
that ^ ui. Then it follows bv induction from Lemma ll.2.10l that [f.,— < 1 
for all i. 

Let 7i and 72 be T^-shaped paths connecting the same pair of vertices, and 
suppose that 71 is geodesic and 72 is proper. Let I2 be the depth of 72. Then 
the depth li of 71 is not more than 12- Let hi and /12 be the lengths of the 
horizontal parts of 71 and 72, respectively. 

Then the length of the descending part of 71 minus the length of the de- 
scending part of 72 is equal to I2 — hi and the same is true for the ascending 
parts. 

It follows that the length of 72 is equal to the length of 71 minus 2(^2 — ^i) + 
hi — h2. But 71 is a geodesic path, hence 2(^2 — + —/12 < 0. Consequently, 
I2 — h < {h2 — hi)/2 < 3. It follows that the Hausdorff distance between 71 
and 72 is not more than 7. See Figure [TT5] 

If 71 is any (not necessarily F-shaped) geodesic, then it is on distance 
at most 2 from a V-shaped geodesic connecting the same points, hence it is 
at distance at most 9 from any proper V-shaped path connecting the same 
points. □ 

We are ready now to prove that the graph Fi (and hence also F) is Gromov- 
hyperbolic. Let a, 6, c G Fi be arbitrary vertices. We have to prove that there 
exists a constant 6 > (not depending on a,b,c) such that geodesic triangle 
with the vertices a, b, and c is (5-thin. By the previous lemma, it is enough to 
show that every triangle of proper V-shaped paths with the vertices a, 6, and 
c is (5-thin. 

Let Ixy for xy G [ah, be, ac} be the depth of a proper V-shaped path j^y 
connecting x to y. Without loss of generality we may assume that lab > he > lac 
(see Figure fL6|l . 

Denote by ui and vi the beginning and the end of the horizontal part of 
the path ^ab- Let U2 and V2 be the vertices of level lab of the descending parts 
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of "fac and 7bc, respectively. Then \ui — U2I1 £ 1 and \vi — W2I1 < 1- It follows 
that \u2 — V2\i < 8. 

Denote now by V3 and wi the beginning and the end of the horizontal part 
of 7bc- Let U3 and W2 be the vertices of the descending and ascending parts of 
7ac of level 4c (see Figure [L6)) . 

By Lemma ri.2.10i |u3 — v^li < 5. We also have |t;3 — ifi|i < 6 and \wi — 
W2\i < 1- It follows that |u3 — W2I1 < 12. Then by Lemma ri.2.10i Itc — lac < 2. 

It follows that the segment [a, U2] of jac is on distance at most 1 from the 
segment [a,ui], segment [1*2,1*3] is on distance at most 8 from [6,^3], segment 
[1*3,1/72] is on distance at most 8 from [6, c], segment [102, c] is on distance at 
most 1 from [c,wi] (see Figure fLG]) . Consequently, the side 7qc belongs to 
the 8-neighborhood of ■jab U ■^tc- It is also easy to see that ^ab belongs to the 
4-neighborhood of jac U 76c, and that jtc belongs to the 8-neighborhood of 
7ac U Jab- We have proved that the triangle with sides jab, Ibc, and jac is 
8-thin. 

Consequently, by Lemma fl . 2 . 1 51 every geodesic triangle in Fi is 26-thin, and 
the graph F is Gromov- hyperbolic. It remains to prove that vi is equivalent to 
the Busemann quasi-cocycle associated with a point of the boundary. 

By Lemma fl.2.71 every infinite directed path {vi,V2, . . .) of F is a quasi- 
geodesic, hence it converges to a point of dV . By condition (2), any two infinite 
directed paths are eventually on distance not more than po, hence they converge 
to the same point w € dV . 

Consequently, every infinite descending path of Fi converges to uj. Let 
f3(v,u) be the Busemann quasi-cocycle on Fi associated with uj. It is enough 
to prove that /3 is equivalent to vi. Fix an infinite descending path (wq, wi, . . .), 
where X{wo) — 0. 

Then /3(i;, 1*) = lim„^oo \v - w„|i - |u - w„|i. Let {v = vo,vi,. . .) and 
[u = uq,ui, . . .) be infinite descending paths. Let 1^ and lu be the levels of v 
and u, respectively. Then the vertices f„ and u„ will belong to levels — n 
and ^„ — n, respectively. 



a 




■ac 



Figure 1.6: 
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By condition (2)' and Lemma [1.2.101 there exists k such that for all n > fc 
the I • |i-diameter of the set {w„, w;^_„, u;^_„} is not more than 2. Therefore, 

\{\V - Wn\l - \u - 7«„|i) - {l^ - lu)\ = 

\i\v - W„\i ~\u- Wn\l) - {\v - Vi^,^n\i - \u - 1t;„_„|i| < 4. 

But lv^2 < ^{v) < {Iv — 1)A2 for every v, hence A2^\{v) + !</„< 
A2^X{v), so that 

A^^viiv, u) -1^ A^\A(u) - A(?i)) -1 <ly-lu < 

A^^Xiv) - A(m)) + 1 = A^Vi(w,u) + 1. 

We have shown that (3{v,u) = A2^i'i{v,u) = A2^i^{v,u). The Buse- 
mann quasi-cocycle on F associated with uj is coarsely equivalent to /3, by 
Lemma OSl □ 



Boundary of a directed hyperbolic graph 

Let r be a directed graph with a quasi-cocycle i> such that for every directed 
edge (m, v) we have 2r] < v{u, v) < A, where 77 is as in Definition 11.2.61 We 
assume that every vertex has at least one outgoing arrow. 

Suppose that F satisfies the equivalent conditions of Theorem 11.2.81 Let 
UJ & dT he such that the Busemann quasi-cocycle is coarsely equivalent to 
v. We denote dV^ = dT\ {u}. 

We say that a sequence (wi,i;2, . . .) of vertices of F is an ascending path 
if {vi+i,Vi) are directed edges of F for every i. It is a descending path if all 
(vi,Vi+i) are directed edges. 

Let V and u be vertices of F. By Proposition 1 1 . 2 .31 the space F U dT^ is the 
completion of the set F with respect to the log-scale 

= ^ {Pi^{v,XQ) + /3^{u,xo) -\v- u\) , 
where xo is a fixed vertex of F. Denote 

= /3„(w,xo). 

Proposition 1.2.16. There exist constants A > 1, p > 0, and k > such that 
any two vertices u,v of T can be connected by an {K,k)- quasi- geodesic of the 
form 707172, where 70 is a descending path, 71 is a path of length not more 
than p, and 72 is an ascending path. 

Proof. Follows directly from Lemmas 11.2.141 and 11.2.91 □ 

Proposition 1.2.17. For a pair of vertices u,u G F choose a geodesic path 
ju,v connecting u to v, and denote by £{u, v) the minimal value of X at a vertex 
of "tu,v Then there exists a constant c > (not depending on u, v, and the 
choice of the geodesies) such that \i(u,v) — iuj,xoiu,v)\ < c. 
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Proof. Let w„ e F be a sequence converging to cu. Let 7 be a geodesic path 
connecting v to u, and let x be an arbitrary vertex of 7. Then 

{"V — Wn\ < \v — x\ + \x — Wn\, \u — Wn\ < \u — x\ + \x — W„ | , 

hence 

iw„ {v , u) < -{\v — x\ + \u — x\ + 2\x — Wn\ - \v - u\) = \x — Wn\. 

On the other hand, there is (5 > depending only on T, such that if 7^, and 
7„ are geodesies connecting w„ to v and u, respectively, and the points a; G 7, 
Xv € jv, Xu € 7ii are such that 

\x - v\ = \Xy - v\, \x - u\ = \Xu - U\, \Xu - Wn\ = \Xy - Wn\, 

then diameter of {x, Xy, x^} is less than S. 

Note that then |a;„ — w„| = \xy — Wn\ = £w„{v,u), hence |a; — < \xu — 
Wn\ + \x - Xu\ < iw„{v,u) + 6. 

It follows that the minimal value of |a; — w„| along the geodesic 7 belongs 
to the interval [£y!^(v,u),£y!^{v,u) + S]. 

But^„_a;o(ti,u) = \imw„^uj £w„iv,u)-\xo-w„\, and xo) = lim„„^„ \x- 
Wn\ — \xo — Wn\, hcucc the minimal value of l3i^{x,xo) along 7 differs from 
£uj,xo{v, u) by a uniformly bounded constant. □ 

Corollary 1.2.18. For every pair of constants fc > 0, A > 1 there exists c > 
such that if (.{v,u) is the minimal value of X at a vertex of an {A,k)-quasi- 
geodesic connecting v to u, then \£i^{v,u) — £{v,u)\ < c. 

Proof. It follows from Theorem ll.2.51 □ 

Proposition 1.2.19. Every ascending path in T converges to a point of dVi^. 
Every point of dTi^ is a limit of an ascending path. 

Proof. By Lemma 11.2.71 everv ascending path is a quasi-geodesic, hence it con- 
verges to a point of dT^^. The values of the Busemann quasi-cocycle j3i^{vn, wi) 
increase, hence the limit is different from uj. 

Let ^ G dT^ . Let u„ G F be a sequence such that ^ = lim„_j.oo Un . For every 
n find an infinite descending path 7„ starting at Un. Then, by Lemnia ll.2.10| 
Proposition ! 1.2.161 a-nd Proposition ! 1 . 2 . 18l there exist constants fci, k2 such that 
for any fixed I and all sufficiently big n and m we have \s — t\ < ki for all s G 7„ 
and t € such that A(s), X{t) € [1,1 + k2]. By local finiteness of F we can find 
a sequence such that the paths "fm converge to a bi-infinite directed path 
connecting cj with ^. □ 
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1.3 Local product structures 

The notions presented here generahze the classical notions of a local product 
structure of a manifold with an Anosov diffeomorphism, and more generally 
the notion of a local product structure of a Smale space (see |Rue78| ) . 

The structure of a direct product decomposition of a topological space can 
be formalized in the following way. 

Definition 1.3.1. A rectangle is a topological space R together with a con- 
tinuous map [•, •] : R X R — > R such that 

1. [x, x] = X for all x d R; 

2. [x, [y, z]] = [x, z] for all x,y, z e i?; 

3. [[x, y],z] — [x, z] for all x, y,z ^ R. 
For a direct product R = A x B the map 

[{xi,yi), (x2,2/2)] = (2:1,2/2) 

obviously satisfies the conditions of the definition. 

In the other direction, every rectangle comes with a natural direct product 
decomposition. Define for x G R 

Pi(i?, x) = {yeR : [x, y] = x}, P2(i?, x) = {y e R : [x, y] = y}. 

The sets Pi(i?,x) are called plaques of the rectangle. 

Note that [x,y] = x implies [y,x] = [y^[x,y]] = y. Similarly, [x,y] = y 
implies [y,x] — [[x,y],x] — x. On the other hand, [y,x] — y implies [x,y] — 
[x, [y,x]] = X, and [y,x] — x implies [x,y] — [[y,x],y] — y. Consequently, 

Pi(i?,x) = {?/ e i? : [y,x]=y}, P2(i?,x) = {y e i? : [y,x]=x}. 

Proposition 1.3.1. For every x G i? the map [•, •] : Pi(i?, x) x P2{R^ x) — > R 
is a homeomorphism. 

In terms of the obtained direct product decomposition R = Pi(i?, x) x 
P2(-R, x) the map [•, •] : R x R — > R is given by the rule 

[{yi,zi),{y2,Z2)] ^ (2/1,22)- 

See Figure [T7fl for the structure of R and the map [•,•]. 

Proof. The map [•,•] : Pi(i?, x) x P2(i?, x) — > R is obviously continuous. 

For every z e i? we have [x, [z,x]] = x, hence [z,x] e Pi(_R, x). We also 
have [x, [x, z]] — [x, z], hence [x, z] £ P2(i?,x). It follows now from 

[[z, x], [x, z]] — [[z, x], z] — [z, z] = z 

that the map 

z 1-^ ([z,x], [x,z]) 
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[y,- 



P2{R,X) 

Figure 1.7: Rectangle R 



is continuous and is inverse to [•, •] ; Pi(i?, a;) x P2(R,x) — > R. 
In terms of the decomposition R = Pi{R, x) x P2{R, x) we have 

[(yi, ^i), {y2,z2)] = [[yi,zi], [y2, Z2]] = [2/1, 2^2] = {yi,z2), 

for all 2/1,2/2 G Pi(^, x) and zi,Z2 £ P2{R, x). □ 

The described direct product decomposition R — Pi{R,x) x P2{R,x) es- 
sentially does not depend on the choice of the point x. Namely, we have the 
following natural homeomorphisms between Pi{R, x) and Pi(-R, y) for x,y E R. 

Proposition 1.3.2. For every x,y € R the maps 

Hi,y ■.z^[z,y]: PiiR,x) Pi{R,y), 
H2^y ■.z^[y,z]: P2{R, x) ^ P2(i?, y) 

are homeomorphisms. 

Proof. We have [y, [z,t/]] = y, hence [z^y] S Pi(i?, y) for every z G R. Sim- 
ilarly, [y, [y, z]] — [y,z], hence [y,z] £ P2{R,y) for every z E R. We have 
Hi^x{Hi^y{z)) = [[z,y],a;] = [z,x] = z for all z G Pi{R,x) and H2,x{H2,y{z)) = 
[x, [y, z]] = [x, z] — z for all z G P2(^, x). □ 

We can therefore canonically identify the spaces Pi{R,x) with one space 
Pi{R) and get a direct product decomposition R = Pi{R) x P2(R), which we 
will call the canonical direct product decomposition of the rectangle (i?, [•, •]). 

Definition 1.3.2. Let X be a topological space. A local product structure 
on X is given by a covering of X by open subsets Ri, i E I, together with a 
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Ri 

Figure 1.8: Local product structure 

structure of a rectangle {Ri, [•, on each set Ri such that for every pair i,j € I 
and every x d X there exists a neighborhood U oi x such that [y, z]i — [y, z]j 
for all y,z e U n RiH Rj. 

Two coverings of X by open rectangles define the same local product struc- 
ture on X if their union satisfies the above compatibility condition. 

Note that the condition of the definition is void for pairs i,j € / such 
that Ri and Rj are disjoint and for points x ^ X that do not belong to the 
intersection Ri D Rj . 

A covering by rectangles {Ri, [■, -Ji) satisfying the conditions of the definition 
is called an atlas of the local product structure. 

If the space X is compact, then any local product structure can be defined 
by one function [x, y] defined for all pairs {x,y) € R x R belonging to a neigh- 
borhood of the diagonal. It follows that our notion of a local product structure 
is in this case equivalent to the notion of a local product structure defined 
in [Rue78| . 

Definition 1.3.3. Let X be a space with a local product structure on it. An 
open subset R C X together with a direct product structure [•, •] on R is called 
a rectangle of X if the union of an atlas of the local product structure of X 
with {{R, [■,■])} is also an atlas of the local product structure, i.e., if it satisfies 
the compatibility condition of Definition 11.3.21 




Chapter 2 

Preliminaries on groupoids and 
pseudogroups 

2.1 Pseudogroups and groupoids 

A groupoid is a small category of isomorphisms. More explicitly, it is a set <& 
with a product {91,92} ^ ® defined on a subset 6*^^) C C5 x C5 and an operation 
g ^ : <5 — > 6 such that the following conditions hold. 

1. if 9192 and 9293 are defined, then {9192)93 = 9i {9293) and the correspond- 
ing products are defined; 

2. the products 99~^ and 9~^9 are defined for all 5 G (5; 

3. if gh is defined, then 9hh~^ = 9, 9~^9h = h, and the corresponding 
products are defined. 

We denote 

0(5) = 9~^9, t(ff) = gg-^ 

and call o{g) and t(g) origin and target of g, respectively. We imagine 9 as an 
arrow from 0(9) to t{g). A product gh is defined if and only if t{h) = o{g). 
Then 0(5/1) = o(/i) and t{9h) — t{g). We also have 0(5^^) — t{g). 

Elements 5 G such that g = o{g) (which is equivalent to g = t{g)) are 
called units of (S. The set of units is denoted 25 In terms of category theory, 
we may identify the units with the objects of the category. Then 5 G C5 is an 
isomorphism from the object 0(17) to t{g). 

We denote ©a: = o"^(a;), = t"^(a;). For any A C 6^°^ we denote 
by (3\a the sub-groupoid of elements g £ & such that 0(5), 1(5) G A, i.e., 
C5|a = &A n The groupoid is the restriction of © onto A. 

Two units x,y G ©^"^ belong to the same orbit if there exists <? G © such 
that o((;) = X and t(5f) = y (i.e., if the corresponding objects of the category 
are isomorphic). The relation of belonging to the same orbit is obviously an 
equivalence. A subset A c ©'^^^ is a & -transversal if it intersects every orbit. 
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If x is a unit of a groupoid 25, then its isotropy group is the set of elements 
g G such that o{g) = t{g) = x. The groupoid is principal if ah its isotropy 
groups are trivial. 

A topological groupoid is a groupoid (S with a structure of a topological space 
such that multiplication and taking inverse are continuous operations. We 
always assume that every element of (S has a compact Hausdorff neighborhood, 
that the subspace 6^°^ of units is locally compact and metrizable. 

Definition 2.1.1. Let X be a topological space. A pseudogroup acting on 
X is a set of homeomorphisms F : U — > V between open subsets of X closed 
under the following operations: 

1. composition; 

2. passing to restriction onto an open subset; 

3. unions: ii F : U — > is a homeomorphism between open subsets such 
that U can be covered by a collection of open subsets Ui such that F\u. € 
?), then F G?>. 

We always assume that the identical homeomorphism X — > X belongs to Sj. 

Let 6 be a topological groupoid. liU C © is an open set such that o : U — >■ 
o{U) and t : U — > t{U) are homeomorphisms, then the map o{g) i-^ t{g) for 
g £ U is Si homeomorphism between open subsets of The set U is called 

a bisection. If every element of 6 has a neighborhood that is a bisection, then 
the groupoid & is called etale. 

The set of local homeomorphisms defined by bisections is a pseudogroup 
acting on ©("^ which will be called the pseudogroup associated with the groupoid 
and denoted &. 

Note that we will consider bisections both as maps (elements of the pseu- 
dogroup) and subsets of the groupoid of germs. So, for example, if Fi,F2 G (5, 
then notation g G Fi means that g is a germ of Fi, and Fi c F2 means that 
Fi is a restriction of F2. 

In the other direction, for any pseudogroup acting on a space X a germ 
of Sj is an equivalence class of a pair {F,x), where F : U — > V is an element 
of and X G U. Two pairs {Fi,xi) and {F2,X2) are equivalent (define the 
same germ) if xi = X2 and there exists a neighborhood U of xi such that 
Fi\u = F2\u- We define a topology on the set of all germs of elements of ^ by 
defining a basis of open sets consisting of all sets of the form {{F,x);: x gU} 
ioi F : U — > V an element of io. It is easy to see that the set of all germs of 
S) is an etale groupoid with respect to the multiplication 

{FuXi){F2,X2) = {FiF2,X2), 

where the product is defined if and only if ^2(2:2) = Xi. Taking inverse is given 
by the rule {F,x)-^ = {F-^,F{x)). 
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If (5 is the groupoid of germs of a pseudogroup Sj acting on X, then 
coincides with the pseudogroup associated with 6, and the groupoid of germs 
of © is naturally isomorphic to 25 . Here we naturally identify X with the space 
of units (8^^\ Note that in general the groupoid of germs of a pseudogroup is 
not Hausdorff. 

We say that © is a groupoid of germs, if there exists a pseudogroup such 
that © is its groupoid of germs. In other words, a groupoid © is a groupoid of 
germs if it is etale and coincides with the groupoid of germs of the associated 
pseudogroup ©. 

Definition 2.1.2. Let © be a groupoid of germs. We say that f7 C © is 
extendable if there is 6 © such that U CV. 

Since we assume that the space of units ©^°) is locally compact and metriz- 
able, every element of © has a compact extendable neighborhood U. Moreover, 
we may find such U that there exists an element J7 S © such that U D U and 
U is extendable. 

Definition 2.1.3. Suppose that ©*^°^ is a metric space. For U £ & and .g G © 

we say that g is e-contained in U if the e-neighborhood of o(g) is contained in 
oiU). 

Lemma 2.1.1. Let C d & be a compact set, and letU d & be an open covering 
of C . Then there exists e > such that for every g (z C there exists U hi 
such that g is e-contained in U . 

In conditions of the lemma, we say that e is a Lebesgue's number of the 
covering U oiC. 

Proof. The proof basically repeats the proof of the classical Lebesgue's number 
lemma. We may assume that U is finite, and that no element of U covers the 
whole set C . For every g (z C and U £ U denote by 5g^u supremum of numbers 
e > such that g is e-contained in U. Denote f{g) = -^^J^ueu The 
function / : C — > M is continuous, since Q is etale. It is strictly positive, since 
U covers C. Let e be a positive lower bound for the values of / on C. Then 
for every g £ C the average f{g) of numbers 5g^u is greater than e, hence one 
of the numbers 5g^u is greater than e. Consequently, e satisfies the conditions 
of the lemma. □ 

2.2 Actions of groupoids and equivalence 
Actions of groupoids 

The following definition appear in |MRW87! and |BH99| III.^ Definition 3.11]. 

Definition 2.2.1. A (right) action of © on a space *B over an open map 
P : *B — > ©'^*'' is a continuous map [x, g) i— > x • g from the set 

Sxp© = {(a;,.g) : P{x)^t{g)} 
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to 55 such that P(x • g) = o{g), and {x • gi) ■ g2 = x • gig2 for aU x £ *8 and 
51,52 G ® such that P{x) = t(gi) and 0(51) = t{g2). 

Similarly, the left action is a map ^ g ■ x from © Xp 58 = {(5, x) : 

P(a;) = o{g)} to 03 such that P{g ■ x) = t{g) and gi ■ (52 • x) = 3152 • a;- 

Definition 2.2.2. Suppose that we have a right action of © on *B over a map 
P : *8 — > (S(°^ The groupoid of the action *8 x: © is the space *B Xp© together 
with multiplication 

(a;i,ffi) • {X2,g2) (a;i,5ig2), 
where the product is defined if and only if X2 = xi ■ gi. 

Note that the space of units of *B x is the set of elements {x, g) e *B x p © 
such that g is a unit. The unit (x, g) is uniquely determined by x, thus the 
unit space of *B x © is naturally identified with *B. 

Note also that if © is a groupoid of germs then the action groupoid 03 x © 
is also a groupoid of germs. 

A right action is free ii x ■ g ^ x implies that 5 is a unit. The action is 
proper if the map 

(o, t) : *8 X © — > . (2;, g) i^[x,x- g) 

is proper. In other words, the action is proper, if for every compact set C C *B 
the set of elements g € & such that C • g n C 7^ is compact. 

Suppose that we have a free proper action of © on *8. Consider the space 
iB*p*8 = {(x, y) G 55^ : P{x) = P{y)}. We have a natural groupoid structure 
on OS *p *8 given by 

ix,y) ■ {y,z) = {x,z), 

where {x, y) is a unit if and only ii x ~ y (so that the origin and the target 
maps are o(a;, y) = y and t(a;, y) = x). 

The groupoid © acts on *B *p *B by the diagonal action. Consider the 
space *B *p *B/© of orbits of the action (which is HausdorfF, for instance 
by |Nek051 Proposition 4.2.1]). Note that the groupoid structure on *B * *B 
induces a groupoid structure on the quotient, since from (xi,?/i) = {x,y) ■ gi 
and (2/1, zi) = {y,z) ■ g2 follows y ■ gi = y-g2, which implies gi ~ 52 by freeness 
of the action, so that (xi, zi) — (x, z) ■ gi. 

Equivalence of groupoids and pseudogroups 

The following definition was introduced in |MRW87] . 

Definition 2.2.3. Let © and S) be groupoids. A (©, i5)-equivalence is given by 
a locally compact Hausdorff space *8 together with a free proper left ©-action 
and a free proper right ij-action over maps Pi : 58 — > ©'"^ and P2 : 55 — > 
such that 

1. the actions of © and Sj commute, i.e., if • x and x • h are defined, then 
{g ■ x) ■ h and g ■ {x ■ h) are defined and are equal; 
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2. the maps Pi and P2 induce bijections Q5/i5 — > (S(°) and (S\«B — > S)^°\ 

It is useful to imagine elements x 6 *B of an equivalence as arrows from 
P2{x) to Pi{x) and to interpret the actions of 6 and Sj as compositions of 
these arrows with the arrows of the groupoids. 

Note that the first two conditions imply that Pi and P2 induce well defined 
maps 25/^3 — > 65^°^ and fi5\*B — > respectively. Namely, by the second 

condition, if g ■ x and x ■ h are defined, i.e., if Pi (a;) = o{g) and P2{x) = t(/i), 
then {g ■ x) ■ h and g ■ {x ■ h) are defined, i.e., 

P2{g ■ x) = X{h) = P2{x), Pt{x ■ h) = o{g) = Pi (a;). 

Condition (2) of the definition implies that for every pair {x,y) G *B *pj *B 
there exists h E Sj such that x ■ h = y. The clement h is unique, by frecness 
of the action. The map {x, y) 1-^ h is invariant under the action of (since 
x-h = y is equivalent to g-x-h = g-y), and it induces a map from ©\ (*B *B) 
to Sj. It is easy to check that this map is an isomorphism of groupoids. 

If *Bi is a (6,i3)-equivalence, and ^82 is a (ij, .S)-equivalence, then 05iig)^Q32 
is a (C5, .ft)-equivalence, where *Bi (gjj, ^2 is the quotient of the space 

{{x,y) : xe^i,yE^2,P2{x) = Pi{y)}c^iX^2 
by the equivalence relation {x,y) = {x ■ g,g~^ ■ y). 

Equivalence of etale groupoids 

Lemma 2.2.1. 7/05 is a right (8-space and & is etale, then the action groupoid 
*B X © is etale. 

Proof. Suppose that the action is defined over a map P : 05 — > (S^'^h The 
origin and target maps of the action groupoid are given by 

o{x, g) = {x- g, o{g)), t{x, g) = {x, X{g)). 

If U is an open neighborhood of g such that o : U — > ©'-^^ and t : U — > 25^''^ 
are homeomorphic embeddings, then [/' = *B x (S fl ® x [/ is an open set such 
that restrictions of o and t onto U' are homeomorphic embeddings. Namely, 
the local inverses of o and t are 

{x,P{x)) ^ {x-{o-HP{x)))-\o-\P{x))), {x,P{x)) ^ {x,t-\P{x))), 

where o~-^ and t~^ are the inverses of o : U — > o{U) and t : U — > t{U), 
respectively. □ 

Suppose that 05 is a ((S,i5)-equivalence, where (S and Sj are etale groupoids. 
Let Pi : *B — > (5^°) and P2 : 05 — > Sj^^^ be the maps over which the actions 

are defined. 

Lemma 2.2.2. The maps Pi and P2 are etale. 
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Proof. Let a; G *B be an arbitrary point and let [/ be a compact neighborhood 
of X. By properness of the groupoid 58x^3 the set C of elements (y, /i) S ® x ^ 
such that y & U and y-h&Uis compact. Since !B xi is etale, the set of units 
of 03 XI is open, hence C" = C \ (*B x ^)(°) is compact. 

The groupoid ® x ^ is etale and principal, hence for (y, h) £ C there exists 
a neighborhood V of {y, h) such that V is compact and either x ^ oiy) U tiy) 
{\i X ^ y and x y ■ h), oi x G o(V) and x ^ t(y) (if x = y), or x o{V) 
and X G t{V) {if x = y ■ h). It follows that there is a finite set A of elements 
V G X i5 covering C" and satisfying the above conditions. Then 

u' = u\ U o(y)u U t{v) 

veA,x(^o{v) veA,x0{v) 

is a neighborhood of x such that there is no non-unit element {y,h) G 58 x ^ 
such that y G U' and y ■ h gU'. 

Similarly, we can find a neighborhood U" C U of x such that there is no 
non-unit element (<?, y) G © x 03 such that y G U" and g ■ y € U" . Consider 
the intersection U' fl U" . It is a neighborhood of x such that its closure is 
a compact subset of U and such that the maps Pi : U' Ci U" — > ©'-"^ and 
P2 : U' n U" — > Sj'^^^ are injective, since Pi{yi) = -Pi (2/2) implies existence of 
h G such that t/i • /i = 2/2- Since Pi are continuous and open, we conclude 
that they are homeomorphic embeddings on U' f\U" . □ 

Let 03 be a ((S,i5) -equivalence. Consider the disjoint union 

:= U«8 U«B-^ U^i, 

where *8~^ is a copy of 03. We denote by the clement of *8~^ corresponding 
to 5 G 03. Denote t(a:-) = Pi(x), o{x) = P2{x), o(x"i) = Pi(x), t{x-^) = P2{x) 
for a; G 5B. Define multiplication on (S V«8 i5 using multiplications inside and 
i5, actions of and on *8, "flipped" actions: 

x-^ ■ g = {g-^ ■ x)-^ , h ■ x-^ = {x ■ h-^)-^ 

on 03~^, and multiplication between elements of 03 and 03 ~^ given by the rules 

a; • y^^ = 5 G 0, if and only if g ■ y = x 

x~^ ■ y = h £ Sj, if and only if x ■ h = y 

for x.y G 03. Note that the corresponding elements g and h exist and are 
unique by the definition of equivalences. 

It is easy to see that the defined multiplication defines a groupoid structure 
on V<B S). 

Proposition 2.2.3. // © and Sj are etale groupoids, then \/<b Sj is also an 
etale groupoid. 
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Proof. It follows from Lemma [2.2.21 that the operations in the groupoid & \/<s ^ 
are continuous and that the obtained groupoid is etale. □ 

Now we can introduce a more convenient definition of equivalence in the 
case of groupoids of germs. 

Proposition 2.2.4. Let 25 and be groupoids of germs of pseudogroups © 
and Sj, respectively. The groupoids © and are equivalent if and only if there 
exists a pseudogroup © V i5 acting on the disjoint union 

0(0) □^(0) gyg/j f/j^f 

the restriction of<3\/Sj onto 0^^^ (resp. Sj^^^) coincides with © (resp. Sj), and 
every orbit of & \/ Sj is a union of one 0- orbit and one Sj- orbit. 

Proof. If © and are equivalent, then it is easy to see that the pseudogroup 
associated with the groupoid &\/<sSj satisfies the conditions of the proposition. 

In the other direction, the set *B of germs of elements of©Vi3\(©Ujo) 
with actions of © and on 58 defined by composition is an equivalence. The 
only condition we have to check is properness of the actions. Any compact 
subset C of S can be covered by compact extendable closures of elements of 
© Vi3. Then for every element g of the action groupoid with origin and target 
in C there will exist germs hi and ft,2 of elements of the covering such that 

g = hi^h2. □ 

Localization 

Standard approaches to constructing pseudogroups equivalent to a given one 
are localization and restriction, which are defined in the following way. ^ 

Suppose that U C ©'■'^•' is an open transversal. Then restriction <S\u is 
equivalent to © (here / : U — > ©^'^^ is the identical embedding). 

More generally, we have the following method of constructing a pseudogroup 
equivalent to a given one. 

Proposition 2.2.5. Let & be a groupoid, and let f : y — > (S^^^* be an etale 
map^such that the range of f is a & -transversal. Consider the pseudogroup 
f* (©) generated by local homeomorphisms F : U — > V between open subsets 
of y such that f\ij : U — > f{U), f\v '■ V — > f(V) are homeomorphisms, and 
/|y o F o /Ij}^ is an element of ©. Then /*(©) is a pseudogroup equivalent to 
©. 

Proof. It is easy to check that we can take the pseudogroup /*(©) V © to be 
equal to the pseudogroup generated by © and restrictions of /. □ 

Example 1. Consider an atlas of an n-dimensional manifold M, and let X 
be the disjoint union of the corresponding open subsets of R". Then we have 
a natural pseudogroup of changes of charts © acting on X . It is equal to the 
lift of the trivial pseudogroup on M by the natural quotient map X — > M. It 
follows that the pseudogroup © is equivalent to the trivial pseudogroup (i.e., 
the pseudogroup consisting of identity maps on open subsets) of the manifold 
M. 
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Example 2. Let G be a group acting properly and freely on a space X. Then 
the groupoid of the action X x G is equivalent to the trivial (i.e., consisting 
only of units) groupoid of the space of orbits X/G. In particular, a manifold 
is equivalent to the groupoid of the action of the fundamental group on the 
universal covering. 

Another example of application of Proposition 12.2.51 are localizations onto 
open coverings. If {Ui}i^i is a collection of open subsets of ©^^^ such that their 
union is a ©-transversal, then localization ©|{[/.} is defined by the map from 
the disjoint union Ll^gj Ui into S'^"-' equal to the identical embedding on each 

We denote by {Ui,i) the copies of Ui in the disjoint union. If 5 G © is such 
that o{g) G Ui and t{g) G Uj, then we denote by {g,i,j) the corresponding 
element of the localization such that o{g,i,j) G {Ui,i) and t{g,i,j) G {Uj,j). 

Equivalence for group actions 

Let Gi be a group acting by homeomorphisms on Xi, for i ~ 1,2. 

Proposition 2.2.6. The groupoids of the actions Gi k Xi and G2 x X2 are 

equivalent if and only if there exists a space 03 and commuting free proper 
left and right actions of Gi and G2, respectively, on 03 such that 55/G2 (resp. 
Gi\*8J is Gi-equivariantly (reps. G2-equivariantly) homeomorphic to Xi (resp. 
X2). 

Proof. Suppose that *B is a (Gi k Xi, G2 x X2)-equivalence, and let Pi : *8 — > 
Xi be the corresponding maps. For every x G 58 and every 5 G Gi, /i G G2 we 
can define 

g-x = {g,Pi{x)) ■ X 

and 

X ■ h ^ X ■ {h, P2{x)). 

It is easy to check that we get actions of Gi on *B. The actions commute. 
Freeness of the actions of groupoids is equivalent to the usual freeness of the 
group actions. The groupoid of the action of Gi ix Xi coincides with the groupoid 
of the action of Gi, hence properness of the actions of groupoids is equivalent 
to properness of the actions of the groups. 

By the remaining condition of the definition of equivalence of groupoids, the 
map Pi induces a homeomorphism of Q3/G2 with Xi, which is Gi-equivariant, 
since the actions of Gi and G2 commute. The other direction of the proof is 
similar. □ 

Proposition 2.2.7. // 03 together with left and right actions of Gi and G2 
over maps Pi : *B — > Xi is an equivalence between the groupoids Gi x Xi and 
G2 X X2, then Pi : 58 — > Xi are covering maps. 
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Proof. The maps Pi and P2 are etale by Lemma [2.2.21 Let xi € Xi, and let 
yi S Pi^{x). Then there exists a relatively compact neighborhood U ofyi such 
that Pi : U — > Pi{U) is a homeomorphism, and P{U) is open. Moreover, by 
properness and freeness of the action of G2 on *B, we may choose such U that 
g(U) are disjoint for all g G G2. It follows then that P^^{Pi(U)) = UgGGs 
and that restriction of Pi onto each set g{U) is a homeomorphism with Pi{U). 
This means that Pi is a covering map. □ 

Suppose that the space X is connected and semi-locally simply connected. 
Let G be a group acting faithfully on X by homeomorphisms. Let P : X — > X 
be the universal covering. For every g G G consider the set P*{g) of all lifts 
of g to a homeomorphism of X. Note that for any two hi,h2 G P*{g) the 
homeomorphism belongs to the fundamental group of X (with respect 

to its natural action on the universal covering). The union of the sets P*{g) 
is a group G of homeomorphisms of X. We have a natural epimorphism <f> : 
G — > G. Kernel of (j) is the fundamental group 'ni{X). We call G the lift of 
G to the universal covering of X. Note that G consists of all homeomorphism 
h : X — > X such that there exists g E G such that P{h{x)) = g{P{x)) for all 
x€X. 

Theorem 2.2.8. Let Xi and X2 be connected and semi-locally simply con- 
nected topological spaces, and let, for i = 1,2, Gi be a group acting faithfully 
on Xi by homeomorphisms. 

Then the groupoids Gi x Xi and G2 x X2 are equivalent if and only if their 
lifts to the universal coverings Xi are topologically conjugate. 

Recall that two group actions (Gi,Xi) and (62,^2) are topologically con- 
jugate if there exist a homeomorphism F : Xi — > X2 and an isomorphism 
(j) : Gi — > G2 such that F{g{x)) = (t){g){F{x)) for aU x E Xi and g G Gi. 

Proof. The lift of a group action to the universal covering is equivalent as a 
groupoid to the original action (see Proposition I2.2.5P . This proves the "if" 
part of the theorem. 

Suppose that the actions {Gi,Xi) are equivalent. Let *B be as in Proposi- 
tion [2?2T6l Choose a point a; G 05, and let X be the connected component of S 
containing x. Since Pi : *B — > Xi are covering maps. Pi : X — > Xi are also 
covering maps. In particular, they are onto. 

The actions of Gi on *8 taken together form an action of Gi x G2 (by the 
rule {gi,g2){x) ~ gi ■ x ■ g^^). Let 77 = {,g G Gi x G2 : g{X) — X} be the 
stabilizer of X in Gi x G2. The action oi H on X is proper and free, since the 
actions of Gj on 58 are proper and free. 

li x,y £ X are such that Pi{x) = Pi{y), then there exists a unique element 
5 G G2 such that g{x) = y. Note that then g E H . It follows that G2 r\ H 
is the group of deck transformations of the covering map Pi : X — > Xi, and 
that the covering is normal. 

Let us show that restriction onto H of the projection Gi x G2 — > Gi is 
surjective. Let 5 G Gi be an arbitrary element. Since the map S/G2 — > Xi 
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induced by Pi is a homeomorphism, and G2 acts by permutations on the set 
of connected components of *B, there exists 32 & G2 such that g ■ X ■ g2 — X . 
Then {9,92^) eH. 

We have proved that there exists a pair of covering maps X — > Xi and 
a group H acting on X such that the hfts of {Gi.Xi) by the covering maps 
coincide with {H,X). It follows that the lifts of {Gi,Xi) to the universal cov- 
erings Xi both are topologically conjugate to the lift oi {H,X) to the universal 
covering oi X. □ 

Corollary 2.2.9. Groupoids of the actions of Gi on simply connected spaces 
Xi are equivalent if and only if the actions are topologically conjugate. 

Groupoids of free proper actions {Gi,Xi), i — 1,2, on connected semi- 
locally simply connected spaces are equivalent if and only if the spaces Xi/Gi 
are homeomorphic. 

2.3 Compactly generated groupoids and their Cayley 
graphs 

We say that X C is a topological transversal if there is an open transversal 
^0 C X. 

The following definition is equivalent to a definition by A. Haefliger |Hae02j . 

Definition 2.3.1. Let © be an etale groupoid. A compact generating pair of 
25 is a pair of sets {S,X), where 5 C © and X C 0^°'' are compact, X is a 
topological transversal, and for every g G <8\x there exists n such that that 
Ufc>i('^ U S~^)'^ is a neighborhood of g in (3\x- The set S" in a generating pair 
{S, X) is called a generating set. 

A groupoid 25 is compactly generated if it has a compact generating pair. 

In other words, {S, X) is a compact generating pair, if is a generating 
set of 25 1 X and the word length on ©|x defined with respect to S is locally 
bounded. 

Proposition 2.3.1. Let & be a compactly generated groupoid of germs. Then 
for every compact topological transversal X C 25^^^ there exists a compact set 
S C 25|jf such that (S,X) is a generating pair. 

Proof. Let {S',X') be a compact generating pair of 0. Let Xq C X' and 
Xq C at be open transversals. 

For every x € X there exists an element t/ £ © such that o{U) 9 x, 
t{U) C Xq, and U is compact. We get an open covering of X by the sets o{U). 
Choose a finite sub-covering {o{Ui) , o{U2) , . ■ . ,o{Ur)}. 

Similarly, there exists a finite set {LV+i, ■ • • ; CA-+s} of elements of © 

such that Ui are compact, t{Ui) cover X', and o{Ui) C Xq. 

Denote W = t^*' and consider the set S = {W^ ■ S' ■ W) f) ©|x- The 
set S has compact closure. For every g ^ &\x there exist i,j G {l,...,r} such 
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that Ui-g-Uj ^ £ • Since (S", X') is a generating pair, there exists m such 
that Ur=i('^' U is a neighborhood oi Ui ■ g ■ U'K Then 

m m 

W-^ U (5' U {S')-^)''W D • U (5' U (5')-^)*= • C/j 

fe=l /s=l 

is a neighborhood of Since for every x € X' there exists Ur+i such that 
t([/r+;) 9 and o(J7r+j) C Xq, we have 

(w-i • {S' U (^O"^)*^ • W) n (5\x C 

n (5\x) u n ©U)"^)*" 

for all k. It follows that Ur=i('^ U is a neighborhood of 5 in (S|x. □ 

Corollary 2.3.2. If & is a compactly generated groupoid of germs, then every 
equivalent etale groupoid is also compactly generated. 

Definition 2.3.2. Let {S,X) be a compact generating pair of 0. For x E X 
the Cayley graph &{x, S) is the graph with the set of vertices in which two 
vertices g, h are connected by an edge if and only if gh^^ G 5* or hg^^ G 5*. 

Since a compact subset of & can be covered by a finite number of local 
homeomorphisms, the Cayley graphs &{x,S) have uniformly bounded degree. 

li X G X has trivial isotropy group, then the map g 1— > t{g) from &^ to 
the ©|jc-orbit of a; is a bijection. Then the Cayley graph &{x,S) is naturally 
isomorphic to the orbital graph. The set of vertices of the orbital graph is the 
orbit of X, and two vertices yi, j/2 are connected by an arrow from yi to 2/2 if 
there exists a generator s € S such that o(s) = yi and t(s) = 2/2- 

It is not hard to show that if 25 is a compactly generated groupoid of 
germs, then the set of points x G 25^*^-' with trivial isotropy group is co-meager. 
It follows that generically the Cayley graph &{x, S) is naturally isomorphic to 
the orbital Schreier graph of x. 

Proposition 2.3.3. // {Si,X) and {S2,X) are compact generating pairs of 
0, then there exists n such that Ufe=i('^i ^ S^^)'' is a neighborhood of S2 and 

Ufc=i('S'2 U 82^)'' is a neighborhood of Si. 

Proof. For every g £ Si there exists rig such that [Jfe=i {S2^S2^)'^ is a neighbor- 
hood of g. Then, by compactness of Si there exists n such that Ufc=i ('S'2U5^^)'^ 
is a neighborhood of every point g G Si. □ 

Corollary 2.3.4. If {Si,X) and {S2,X) are compact generating pairs of&, 
then the identity map is a quasi-isometry of the Cayley graphs (8{x,Si) and 
e{x,S2). 

Lemma 2.3.5. Let Xi c X2 be compact topological transversals. Let x G Xi. 
Then the set (S^^ is a net in the Cayley graph &{x,S), where {X2,S) is a 
compact generating pair. 
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Figure 2.1: Cay ley graphs of hrational rotation 



Proof. We can find a finite collection of local homeomorphisms {Ui, . . . ,Uk} 
such that o{Ui) cover X2, t{Ui) C Xq, and Ui are compact. Then there exists 
n such that ULi C ULiC-^* U 5'-!)'=. Then for every g e&^n 

there exists Ui such that Ui ■ g £ &\xi, hence the set i3x H iSIjCi is an n-net in 
iS{x,S). □ 

Corollary 2.3.6. Any two Cayley graphs &{x,Si), &{x,S2) associated with 
the same point x G X of a compactly generated groupoid are quasi-isometric. 

Example 3. Let G M be an irrational number. Consider the group G '^1? 
acting on R and generated by the transformations x n- x+ \ and x n- x+0. Let 
25 be the corresponding groupoid of germs. Note that all G-orbits are dense, 
hence any open subset of R is a G-transversal. 

Let us represent the action of G on K by projecting onto the first coordinate 

its action on generated by the maps a: fj^^ ^ f^^^^ ^''^^ ^ 

x\ f x+e 
y )'~'[y + i 

If / = [xi, a::2] C R is a finite closed interval and t € {xi,X2), then can be 
represented by the part / of the G-orbit of ^ ^ ^ that is projected to [a::i,a;2]. 

Each point ^ ^ £ / represents the germ of the translation x t-^ x + {ri — t) 

at t. See Figure O 

Fix a sufficiently big set R C G, and consider the set Sr of germs at points 
of I of elements of R. Then the Cayley graph ©(t, Sr) is isomorphic to the 
graph with the set of vertices / in which two vertices are connected by an edge 
if and only if of is the image of the other under the action of an element of R. 
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It is easy to see that the Cayley graphs of & are quasi-isometric to R. 
Increasing / increases the set of vertices of the Cayley graph, but the smaller 
Cayley graph is a net inside the larger one. 

Note that groupoid © is equivalent to the groupoid generated by rotation 
X 1-^ X + 9 (mod 1) of the circle M/Z. Orbits of the latter can be naturally 
identified with Z, and the Cayley graphs of this groupoid coincide with the 
Cayley graphs of Z. 

Example 4. Consider the group G acting on the Cantor set {0,1}°° and 
generated by transformations a and b defined inductively by the rules 

a(Ow) — Iw, a{lw) — Ob(w), b(Ow) = Ow, b{lw) — la{w) 

for all w G {0, 1}°°. This group is the iterated monodromy group of the complex 
polynomial — 1 fsee l5.2p . It is often called the basilica group. 

We can take the whole {0, 1}°° as our transversal, and take the set of all 
germs of transformations a and b as the generating set S. It is not hard to show 
that the groupoid of germs of G is principal (G is regular in terminology 
of [Nek09| ). It follows that the Cayley graphs (&{x, S) coincide with the orbital 
graphs of the action of G on {0, 1}°° (orbital graphs are also called Schreier 
graphs, in the case of group actions). 

The Schreier graphs of the Basilica group where extensively studied in the 
paper |DDMSNT0] . In particular, it was shown that depending on the basepoint 
X the graphs ^Six^S) can have one, two, or four ends. In particular, the quasi- 
isometry class of &{x,S) depends on x. In fact, it follows from their results 
that there are uncountably many difi^erent quasi-isometry classes of the Cayley 
graphs ©(x, S). 

2.4 Relations in Hausdorff groupoids 

Let © be a Hausdorff groupoid of germs. Let 5 be a finite set of extendable 
compact subsets F C ©. Let F Z) K he extensions of the sets F to elements 
of ©. We will denote the set of extensions F by S. Denote S — Ufgs ^• 

Suppose that gi ■ g2 ■ ■ ■ gn = o(g„) for some gi S S. Denote by Fi the 
element of S such that gi £ Fi . 

Then gi • (?2 ■ ■ ■ <?n — oign) is a germ of the composition Fi- F2 ■ ■ ■ F^. Denote 
by E the set of points x G o(F„) such that the germ ol Fi ■ F2 ■ ■ ■ F^ x is 
defined and is trivial (i.e., equal to the germ of the identity). 

Lemma 2.4.1. The set E is relatively closed and open in o{Fi ■ F2 ■ ■ ■ Fn). 

Proof. The set E is obviously open. Suppose that x belongs to the closure of E 
in o(-Fi ■ F2 ■ ■ ■ Fn). Consider the germ g of the homeomorphism Fi- F2 ■ ■ ■ Fn a,t 
the point x. Intersection of every open neighborhood V of x with _B is a non- 
empty open set, hence every neighborhood of g has a non-empty intersection 
with the identical homeomorphism, i.e., g and the germ of the identity at x do 
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not have disjoint neighborhoods. It follows that g is a germ of identity, hence 
X belongs to E. □ 

Corollary 2.4.2. For any finite set R of sequences {Fi, F2, Fn) of elements 
of S there exists e > such that for all x,y £ 25'-'^-' such that \x — y\ < e, and 
for every sequence [Fi, F2, ■ ■ ■ ■, Fn) £ R, if the {Fi ■ F2 ■ ■ ■ Fn, x) is trivial, then 
so is the germ (Fi ■ F2 ■ ■ ■ Fn,y). 

Proof. For every sequence r — {Fi,F2, . . . ,Fn) £ R denote by Er the set of 
points X for which the germ of Fi-F2 • • • at a; is trivial. The set Er is open and 
relatively closed in o(Fi ■ F2 ■ ■ ■ Fn), by Lemma [2.4. II Domain of Fi • • • • Fn 
is contained in o(Fi ■ F2 ■ ■ ■ Fn) and is compact. It follows that the intersection 
Er n o{Fi ■ F2 ■ ■ ■ Fn) is compact, and that Er is an open neighborhood of 
Er n o(Fi ■ F2 ■ ■ ■ Fn). Consequently, there exists > such that for every 
X G Er n o{Fi ■ F2 ■ ■ ■ Fn) the er-neighborhood of x is contained in Er- We can 
take e equal to minimum of er for all r E R. □ 



2.5 Groupoids with additional structure 
Lipschitz structure 

Lemma 2.5.1. Let & be a groupoid of germs, and let Xi and X2 be compact 
topological <3 -transversals. Let £1 be a positive log-scale on Xi such that the 
elements of 0\xi are locally Lipschitz with respect to £1. Then there exists a 
unique, up to a Lipschitz equivalence, positive log-scale £2 on X2 such that the 
elements of &\xiuX2 o,re locally Lipschitz with respect to £1 and £2. 

Proof. There^ exists a finite set Fi, i G /, of relatively compact extendable 
elements of such that o{Fi) cover X2 and t{Fi) are subsets of the interior of 
Xi. Define £i{x,y) = £i{Fi{x), Fi{y)) for x,y £ o{Fi). We get a covering of 
the compact set X2 by open subsets Ui — o{Fi) and a collection of log-scales £i 
defined on Ui such that £i and £j are Lipschitz equivalent to each other on the 
intersection Ui fl Uj (since an extension of Uj{Ui)~^ is locally Lipschitz and £1 
is positive). Hence, by Theorem ll.1.31 there exists a log-scale £2 on X2 which 
is Lipschitz equivalent to every log-scale £i, i £ I. It is easy to see that this 
log-scale satisfies the conditions of the lemma. □ 

In view of Lemma 12.5.11 we adopt the following definition. 

Definition 2.5.1. A Lipschitz structure on © is given by a positive ^og-scale 
t on a. compact topological transversal X such that all elements of © act by 
locally Lipschitz transformations with respect to t. If I' is a log-scale on a 
compact topological transversal X' , then £ and £' define the same Lipschitz 
structure if the elements of 0|xuX' are locally Lipschitz with respect to £ and 
t' . (In particular, t and £' are locally Lipschitz equivalent on X fl X' .) 
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Two equivalent groupoids ©i and ©2 have equivalent Lipschitz structures 
(are equivalent as groupoids with Lipschitz structure) if their Lipschitz struc- 
tures define a Lipschitz structure on ©1 V ©2- 

Local product structure 

Definition 2.5.2. Let X be a topological space with a local product structure. 
A homeomorphism F : U — !■ V between open subsets of X preserves the local 
product structure if for every point x Cz U and a pair of rectangles [•, -Ji), 
{B.j, [■, -Jj) such that x E Ri and F{x) € Rj there exists a rectangular neigh- 
borhood W oi X such that 

F{[y,z\i) = [F{y),F{z)\j 

for all y,z £ W. 

Let X be a space with a local product structure. A pseudogroup © acting 
on X (and its groupoid of germs) is said to preserve the local product structure 
if every element F : U — > F of © preserves the local product structure. 

Note that if a groupoid © preserves a local product structure on ©(°) then 
© itself has a natural local product structure. Namely, for every germ {F, x) we 
can find a rectangular neighborhood i? of a; such F{R) is also a rectangle and 
F{[y, z]) = [F{y), F{z)] for all y,z E R. We transform then the set of germs 
{{F, x) : X G R} into a rectangle by setting [{F, y), {F, z)] = {F, [y, z]). 

Definition 2.5.3. Let © be a groupoid preserving a local product structure 
and let 7?. be a covering of a ©-transversal by open rectangles. An element 
f7 e © is called a rectangle subordinate to TZ if there exist rectangles Ri, Rj G TZ 
such that o(;7) C Ri, t{U) C Rj and U{[x,y]R,) = [U{x),U{y)]Rj. 

For a germ 5 e ©, a rectangle U € & such that g €U, and an index i = 1,2, 

the germ of the projection Pi{U) at Pj(o(g)) is denoted Pi{g). 
Next proposition is a direct corollary of the definitions. 

Proposition 2.5.2. Let <8 be a groupoid of germs and suppose that there exists 
a local product structure preserved by © on an open transversal Xq. Then the 
local product structure on Xq can be extended in a unique way to a local product 
structure on ©^^^ preserved by ©. 

Corollary 2.5.3. Let ©1 be a pseudogroup preserving a local product structure 
of the space 

(5(0) 

and let ©2 be an equivalent pseudogroup. Then there exists 
a unique local product structure on ©2°^ such that the equivalence pseudogroup 
©1 V ©2 preserves the local product structure of the disjoint union 

Let © be a pseudogroup preserving a local product structure of ©^''^ Let 
TZ = {Ri}i(zi be a covering of ©'") by rectangles. Let F : U — > V be a 
rectangular element of © such that U and V are a sub-rectangles of Ri and 
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Rj 6 TZ, respectively. Then there exist homeomorphisms Pi{F) : Pi{U) — 
PiiV) and P2(^^) : P2(?7) P2(^) such that F{x,y) = (Pi(F)(a;), P2(^^)(?y)) 
with respect to the canonical decompositions U = Pi{U) x P2(C^) and V = 
Pi{V) X P2(^). We call the homeomorphisms Pi{F) and P2{F) projections of 
the rectangle F. 

Definition 2.5.4. Let /c = 1 or 2. Projection Pk{&,TV) of © (with respect 
to the covering TZ) is the pseudogroup of local homeomorphisms of the space 
Pfc(©(°-') — Uie/ Pfc(^i) generated by projections Pk{F) of rectangular ele- 
ments F of (&Ti. 

We will denote by Pk{&,TZ) the groupoid of germs of the pseudogroup 
Pfc(©,7^). 

Let (S be a pseudogroup preserving a local product structure on <S^-^K Let 
X be a compact topological transversal. Let | • | be a metric on a neighborhood 
X of X. 

Definition 2.5.5. We say that a finite covering 7?. of X by relatively compact 
rectangles Ri d X has compressible first direction if there exists a constant 
A G (0, 1) such that for every Ri ^ TZ and every x ^ Ri there exists a rect- 
angular element F £ & and a rectangle Rj G TZ such that Pi{Ri,x) C o{F), 
F{PiiR„x)) C RjHX, and 

\Fiyi)-Fiy2)\<X\yi-y2\ 

for all ?/i,y2 G Pi(i?i,a;). 

We say that a covering by rectangles is compressible if it is compressible in 
both directions. 

Proposition 2.5.4. IfTZ andTZ' are coverings that are compressible in the first 
direction, then the second projections P2(25,7?.) and P2(©,7^') are equivalent. 

Note that conclusion of Proposition l2 . 5 .4l holds in many other cases, not only 
when the covering is compressible (e.g., when the space is locally connected). 

Proof. Let 7?, be a compressible covering oi X. It is enough to prove the 
proposition for every covering TZ' of X by sub-rectangles of elements of TZ, 
since for any two coverings there exists a covering by rectangles that are sub- 
rectangles of both coverings. 

For R' G TZ' and R £ TZ such that R' C R the projection P2(-R') is naturally 
identified with a subset of P2{R). In this way the projections P2(-R') for R' G TZ' 
cover a transversal of the space UfleK ^^i^) which P2(25,7^) acts. Let us 
show that P2{&,TZ') is equivalent to the localization P2((S,7^)|p2(7?,'), hence it 
is equivalent to P2{&,TZ). See 12.21 for the definition of a localization. 

The generators of the pseudogroup P2(<S, TZ') are naturally identified with 
elements of the localization P2(C5,7?,)|p2(K/). Namely, the projection of an ele- 
ment F G © onto P2(^') for R' G TZ' is naturally identified with the restrictions 
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onto P2(i?') C P2(-R) of the projection of F onto P2(i?), where R £ TZ is such 
that RZ) R'. 

The only generators of the locahzation P2(0, 7?.)|p2(7?,') which are not ob- 
tained as projections of elements of <&\ti' are the identifications of the common 
parts of P2(i?i) and P2(i?2) for € W such that R'^ n R'2 =Jh. It is 

enough therefore to show that these identification still belong to P2(Q3,7^')- 

Let e > be a Lebesgue's number of the covering of the compact set X by 
elements of TZ' . Let D be an upper bound on the diameter of elements of TZ. 

Let i?i U i?2 C i? for i? G 7^, and let x & R be such that P2(a::) G P2(i?i) n 
P2(-R2)- By the condition of the proposition, there exists a rectangle F € 
& such that Pi(i?, a;) C o(F), F contracts the distances inside Pi{R,x) at 
least by A, and F(Pi(i?, a;)) C Rk r\ X for some Rk G TZ. Applying this 
condition n times, where n is such that DA" < e, we conclude that there exists 
a rectangle F G 6 and i?' G 7^' such that Pi(i?, a;) C o(F) and F(Pi(i?, x)) C 
R' . Then projections onto P2(i?i) and P2(i?2) of the restrictions of F onto 
o{F) n R'l and o{F) D R^ are generators of P2(C5,7^'). But projections of 
these generators onto P2 [R] are equal. It follows that the identical gluing map 
between the common parts of the subsets P2(i?'i) and P2(-R2) C P2(^) belongs 

to P2(©,7^') C P2(0,7^)|p,(7^')■ 

We have shown that all generators of P2((S, 7?.)|p2(7j') belong to P2(©,7^'), 
hence these two pseudogroups coincide, which finishes the proof. □ 

Locally diagonal groupoids 

Definition 2.5.6. Let be a groupoid of germs preserving a local product 
structure on C*^"-'. We say that the groupoid © is locally diagonal (with respect 
to the local product structure) if there exists a covering 7?. of a topological 
transversal by open rectangles such that if <? G © is such that o{g) G R, 
t(g) G R for some R ^ TZ and one of the projections Pi{g), i — 1,2, is trivial, 
then g is a, unit. 

It is clear that if a covering TZ satisfies the conditions of Definition 12.5.61 
then any covering by subrectangles of elements of TZ also satisfies the conditions 
of the definition. 

Proposition 2.5.5. Suppose that a covering TZ of a topological transversal 
X C satisfies the conditions of Definition \2.576[ Then for any topological 
transversal X' there exists a covering TZ' of X' satisfying the conditions of 
Definition \2.5.6\ 

Proof. We can find a covering TZ' of X'J^y open rectangles such that for every 
R' G TZ' there exists a rectangle C/ G 25 such that o{U) — R' , t{U) is a sub- 
rectangle of a rectangle R ^ TZ, and U jigrees with the product decomposition 
of R and R' . Then for any element g € & such that o(g), t{g) G R' we have the 
corresponding conjugate h — UgU^^ such that o{h),t{h) G i?. A projection 
Pi{g) is trivial if and only if the projection Pi{h) is trivial. The element g is 
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a unit if and only if /i is a unit. It follows that TZ' satisfies the conditions of 
Definition [23H □ 

Corollary 2.5.6. If a groupoid © preserving a local product structure on 
is locally diagonal, then every equivalent groupoid is also locally diagonal. 

Quasi-cocycles 

Definition 2.5.7. A quasi-cocycle on a groupoid © is a map ly : <8\x — > K, 
where X is a compact topological transversal, such that there exists a constant 
> for which the following conditions hold: 

1. for every g e ©|x there exists a neighborhood U of g such that 

Wig) - i^ih)] < 7^ 

for all h e U; 

2. for all {gi,g2)ee\f 

'^(gi) + ^{92) - V < '^{9192) < v{gi) + v{g2) + V- 

If the above inequalities hold for v and 77, then we say that v is an rj-quasi- 
cocycle. 

Definition 2.5.8. We say that two quasi-cocycles vi and z/2 (defined for 
the same transversal X) are strongly equivalent if Wiig) — ^^2(5)! is uniformly 
bounded. They are (coarsely) equivalent if there exist A > 1 and A: > such 
that A^i • 1^1(5) - fc < J^2(.9) < A ■ viig) + k for aU g e 

Lemma 2.5.7. Let Xi and X2 be compact topological transversals of a groupoid 
of germs ©. Let i>i be a quasi-cocycle on ©|xi- Then there exists a unique, 
up to strong equivalence, quasi-cocycle v on (5|xiuX2 such that v and v\ are 
strongly equivalent on 

Proof. Find a finite set Fi of relatively compact elements of 25 such that o{Fi) 
cover X2 and t{Fi) C Xi. For every g G &\xiuX2 we either have 9' = 9 & 
(3xi, or g' = h2gh^'^ e ©jf^, or g' = gh^^ G ©jc^, or g' = /i2.g G ©Xi for 
some /ii,/i2 & F = [J Fi. If we define iy{g) = i^i{g'), then v wiU be a quasi- 
cocycle satisfying the conditions of the lemma (it is defined only up to a strong 
equivalence, since hi and g are not unique). 

For every quasi-cocycle v on ©jxiuXa the set of values of v on Fn©|xiuX2 is 
bounded. For every element g G ©|x2 there exist elements /ii, /i2 G -Fn©|xiuX2 
such that h2ghi^ is an element of ©|xi. It follows that v is unique up to a 
strong equivalence. □ 



We give then, in view of the previous lemma, the following definition. 
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Definition 2.5.9. A graded groupoid is a groupoid of germs 25 together with 
a a quasi-cocycle ly : &\x — > K- 

Two quasi-cocycles : &\xi — ^ and 1^2 '■ ^\x2 — ^ define the 
same grading of (or are strongly equivalent) if there exists a quasi-cocycle 
■ '&\xiUX2 — > ^ such that the restrictions of ly onto &\xi C ©IxiuXa are 
strongly equivalent to Vi. 

Two graded groupoids 0i and ©2 are equivalent as graded groupoids if the 
corresponding quasi-cocycles defined the same grading of ©1 V ©2- 

If a graded groupoid © is compactly generated, then the corresponding 
quasi-cocycle ly defines a quasi-cocycle z7 in the sense of Definition 11.2.61 on 
each of its Cayley graphs ©(.t, S) by iy{g, h) = v{gh^^). 

Compatibility with the local product structure 

If li and €2 are log-scales on spaces A and B, respectively, then we denote by 
li X £2 tbe log-scale on ^ x i? given by 

(^1 x^2)((ai,6i),(a2,62))-min{£i(ai,a2),^2(6i,62)}. (2.1) 

It is easy to check that it is a log-scale and that it defines the product 
topology on the space Ax B. 

Definition 2.5.10. Let t he a. log-scale on a compact space X with a local 
product structure. We say that the log-scale is compatible with the local product 
structure if there exists a finite covering TZ — {Ri} of X by open rectangles and 
log-scales li^i and £i_2 on Pi(i?i) and P2(i?i) such that I is Lipschitz equivalent 

to li^i X ii 2 on Ri. 

Definition 2.5.11. Let v : ©|x — > K be a quasi-cocycle. We say that the 
corresponding grading is compatible with the local product structure if there 
exist a covering of X by open rectangles TZ — {Ri] and a constant c > 
such that if 51,52 G are such that {0(51), 0(52)} C -Ri, {t{gx),t{g2)} C Rj 
for some Ri,Rj € TZ, and for some i £ {1,2} we have Pi(gi) — Pi (52), then 

Wigi) - '^{92)1 < c. 



Chapter 3 

Hyperbolic groupoids 



3.1 Main definition 

Definition 3.1.1. We say that a HausdorfF groupoid of germs © is hyperbolic 
if there exists a compact generating pair {S,X) of 0, a metric | • | defined on 
an open neighborhood of X, and numbers A G (0, 1), (5, A, A > such that 

1. elements of <3 are locally Lipschitz with respect to | • |; 

2. every element g (z S is a germ of an element [/ e © which is a A- 
contraction with respect to | • |, i.e., \U{x) — U{y)\ < X\x — y\ for all 
x,y e o{U); 

3. for every x & X the Cayley graph &{x, S) is (5-hyperbolic; 

4. o(S') ==t(S') ^X; 

5. for every x € X there exists a point oJx of the boundary of &{x, S) such 
that every infinite directed path in (5{x,S~^) is a (A, A)-quasi-geodesic 
converging to uJx- 

Definition l3. 1 .H is a combination of two contraction conditions; the elements 
of S are germs of contracting maps on ©'^'^^ , while the elements of S^^ are large- 
scale contracting on the Cayley graphs (see Theorem ll.2.81) . 

Example 5. As a simple example of a hyperbolic groupoid, consider the 
groupoid ^ of germs of the pseudogroup of transformations of the circle M/Z 
generated by the expanding self-covering f : x i-^ 2x. Consider the generating 
pair {S,M./Z), where S is the set of all germs of /^^. The set of vertices of the 
Cayley graph ^{x,S) is the set of germs of the form a;), where 

y £ R/Z and ni,n2 > are such that /"^(x) = /"^(y). Every point of M/Z 
has exactly two /-preimages and one /-image, and the Cayley graph ^{x, S) is 
a regular tree of degree three such that every vertex has one incoming and two 
outgoing arrows. See Figure 13.11 (Recall that the edges of the Cayley graph 
S) are oriented according to the action of the elements of S, i.e., according 
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Figure 3.1: Cay ley graph of g" 



to the action of f^^.) If the isotropy group of x in ^ is trivial (i.e., if x is not 
eventually periodic with respect to the action of /), then the vertices of S{x, S) 
are in a bijection with the grand orbit of x (i.e., with the 5^-orbit of x), and the 
graph ^{x, S) is the graph of the action of / on the grand orbit. 

It is easy to see now that and S satisfy the conditions of Definition l3.1.1l 
Elements of S are germs of contractions (since / is expanding), the Cayley 
graphs 5^(x, S) are Gromov- hyperbolic (are 0- hyperbolic, in fact), and the paths 
going against the orientation in the Cayley graphs are geodesies converging to 
one point of the boundary (to the limit of the forward /-orbit of x). 

Example 6. Let Z2 be the ring of dyadic integers, i.e., formal expressions 

CO 

n=0 

where a„ G {0,1}. The distance between X^i^o ^^^'^ X^i^o^"-^" l/^'^j 
where k is the smallest index such that a„ 

Then the map a : x i-^ x + 1 is an isometry, and the map s : a; 1—^ 2a: is a 
homeomorphism onto its range, contracting the distance twice. Let 25 be the 
pseudogroup generated by these transformations, and let 25 be the correspond- 
ing groupoid of germs. 

Consider then the generating set S consisting of germs of the transforma- 
tions s, as, and a~^s. Note that the set of germs of a is equal to the disjoint 
union of the sets of germs of as ■ and s ■ (a^^s)^^ , therefore S" is a generating 
set. 

The Cayley graph of with respect to this generating set is shown on 
Figure 13.21 Here the edges are directed upward. It is easy to check that the 
groupoid 25 and the generating set S satisfy the conditions of Definition 13.1.11 
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Figure 3.2: Cayley graph of 25 



Definition 3.1.2. We say that a subset C is contracting (with respect 
to a metric on a subset of 25^°)) if every germ g £ S belongs to a contraction 

Proposition 3.1.1. Suppose that 05 is a hyperbolic groupoid. Let Yi be a 
compact topological & -transversal. 

Then there exists a generating pair {S,Yi) of & satisfying the conditions of 
Definition \3.1.1[ 

Proof. Let X, X, | • |, and S be as in Definition [3?TTTJ Let Xq C X be an open 
transversal. Denote by ^ a log-scale on X such that | • | is associated with £. 

Let y be a relatively compact open neighborhood of Yi. Let Yq C Yi be 
an open transversal. Then, by Lemma 12.5.11 there exists a unique, up to a 
Lipschitz equivalence, log-scale £' on Y such that all elements of © are locally 
Lipschitz with respect to £ and £' . 

Cover the closure of y by a finite number of sets of the form t{Ui), where 
Ui £ & are relatively compact, extendable, and such that o{Ui) C Xq. Simi- 
larly, cover X by sets of the form o{Vi) where Vi G & are relatively compact, 
extendable, and t{Vi) C Iq- 

For every n consider then the restriction i?„ of the set 

A. = (iJf^ulJW) • 5" • (IJCA u|JW)"' 

onto Yi. Let S'^ = i?„Ui?„+i. Then (5*^,11) is a generating pair of & for every 
n (see the proof of Proposition l2.3.1l) . We have o{S'J = t{S'J = Yi. Since V, 
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and Ui are locally Lipschitz, if n is big enough, all elements of S'^ will have 
contracting neighborhoods. Moreover, if | • |' is a metric associated with £', 
for all n big enough, all elements of 5'^ have contracting neighborhoods with 
respect to | • |'. 

Let y e Yi be an arbitrary point, and consider the Cayley graph &{y, S'^J. 
Let Ui be such that y e t{Ui). For every g e find C/j(g) such that 

t{g) G t(J7j(g)), and define F{g) = UJ'f^^-^gUi. Then for any choice of indices j{g), 
the map F : — > is a quasi-isometry of the Cayley graphs ©(y, 5^) 
and <3{y, S). Moreover, there is a uniform estimate on the coefficients of the 
quasi-isometry. It follows then that condition (3) of Definition 13.1.11 is sat- 
isfied for {S'j^^Yi). The directed paths in the Cayley graph (8{y,{S',^)^^) are 
quasi- geodesies converging to F~'^{u!x), since their i^-images are on uniformly 
bounded distance from quasi-geodesics converging to uJx obtained from the 
oriented paths in &{x, S~^) by making jumps of length n or n + 1. □ 

Corollary 3.1.2. A groupoid of germs equivalent to a hyperbolic groupoid is 
hyperbolic. 

3.2 Busemann quasi-cocycle 

Let be a hyperbolic groupoid. Consider its Cayley graph '&{x,S). Let 
uix G d€>{x,S) be as in Definition 13.1.11 Consider the associated Busemann 
quasi-cocycle I3^^{g,h). 

Proposition 3.2.1. The map /3 : &\x — > R given by /3{gh~^) = (ii^(x){gih) 
is a well defined (up to a strong equivalence) quasi-cocycle. 

Note that the strong equivalence class of /3 depends on the generating pair 



Proof. If we have two pairs gi,hi and (?2,^2 aud two points xi,X2 such that 
gihi^ = 52^*2^^ and o(.gi) — o(hi) ~ Xi, then gi^g2 = h^^h2, and the map 



is an isomorphism of directed graphs mapping Ux-^ to uix2 . It follows that 
Pu^^ {gi,hi) = P^^^ (^2, h2), i.e., that /3 is well defined. 

It satisfies the condition /3{gh) = /3{g) + /3{h), since Busemann quasi-cocycle 
is a quasi-cocycle on the Cayley graph. It remains to prove that there exists a 
constant c > such that for every 5 G ©|x there exists a neighborhood U of g 
such that |/?(.g) — < c for all h ^ U. Since ujx is the limit of every directed 
path in &{x, S^^), we can compute /3^^{g,h) by following arbitrary directed 
paths in ©(x, S~^) starting in g and /i, and finding a moment when they are on 
some bounded distance A (depending only on the constant S of hyperbolicity) 
from each other. It follows that the value of l3i^^ {g, h) depends only on a finite 
subgraph of the Cayley graph, so using CoroUarv 12.4.21 we conclude that /3 is 
a locally bounded. □ 



{X,S). 




F{g) = 5 ■ 5i ^92 
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Definition 3.2.1. If © is a hyperbolic groupoid, then any quasi-cocycle u : 
(3\yi — > K coarsely equivalent to the quasi-cocycle (3{gh^^) — f3^^[g,h) is 
called a Busemann quasi-cocycle of the hyperbolic groupoid. 

Example 7. Let / be a complex rational function seen as a self-map of the 
Riemann sphere. Suppose that it is hyperbolic, i.e., that it is expanding on a 
neighborhood of its Julia set J/. Then the groupoid of germs ^ generated by 
the restriction of / onto J/ is hyperbolic (see Example [5]) . Note that a natural 
Busemann cocycle is given just by the degree: 

/3iir\^r'ir,y))^n-m. 

This is precisely the Busemann cocycle on the Cayley graph (described in 
Example [5]). 

On the other hand, it is easy to see that 

i/(F,a;) = -ln|F'(a;)|, 

for {F, x) e 5^, is a cocycle coarsely equivalent to /3, hence it is also a Busemann 
cocycle on the hyperbolic groupoid generated by /. 

3.3 Complete generating sets 

This section is purely technical. We need to prove existence generating sets of 
hyperbolic groupoids with special properties that will be convenient later. 

Proposition 3.3.1. Let & be a hyperbolic groupoid graded by a Busemann 
quasi-cocycle /3. Let X be a compact topological transversal, and let Xq C X 
be an open transversal. 

Then there exist a compact generating set S of &\x, a metric \ ■ \ on a 
neighborhood X of X , and an rj- quasi- cocycle v : — > M strongly equivalent 
to 13, such that 

1. for every g ^ S we have i'{g) > Zrj; 

2. o{S) = t(5) = X , and for every x E X there exists g € S such that 
t{g) — X and o{g) £ Xq; 

3. there exists A € (0, 1) such that for every g E S there exists an element 
[/ S C5|^ containing g and such that \U{x) — U(y)\ < X\x — y\ for all 
x,y e o{u); 

4. every element g G &\x is equal to a product of the form (?«••• (?i • 
(km ■ ■ ■ hi)~^ for some gi, hi G S . 

Definition 3.3.1. We say that a generating set S is complete if it satisfies the 
conditions of Proposition 13.3.11 
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We will denote paths in the Cayley graph 25(x, S) as sequences (51, 52, • ■ • , gn) 
of elements of S corresponding to its edges, when the initial vertex of the path 
is clear from the context. If h is the initial vertex of the path, then it passes 
through the vertices h, gih, g2gih, . . . , g„ • • • g29ih. 

Proof. Let {S^X) be a generating pair satisfying the conditions of Defini- 
tion [SXT] 

Since X{S) = X, for every h € '&\x there exist infinite paths — {■■■, g2, 9i) 
and 7" = (. . . ,g2>5i) in <5(o(/i), S) such that t{g{) = o{h) and t{g'{) = t{h). 
The paths 7' and 7" are quasi-geodesics converging to the point uj such that 
is coarsely equivalent to the Busemann quasi-cocycle f3aj. By hyperbolicity of 
(&{o{h),S) (see Theorem ll.2.8p . there exists a constant A depending only on 
&{o{h), S) such that some truncated paths 

/ / / / \ f II II II \ 

\- ■ ■ ' 5n+2i i/n+l' yn/' V- ■ ■ ^ 9m+2T 9m+l-' 9m) 

are on distance at most A from each other. 

It follows that there exists a compact set Qo C 0|x such that every element 
of 25|x is equal to a product gn ■ ■ ■ gi ■ s ■ {hm ■ ■ ■ hi)~^ for some gi, hi ^ S and 
s e Qo. 

There exists no such that S U S"°Qo is a generating set satisfying the 
conditions of Definition l3.1.1l Then every element h can be written as a product 
gn ■ ■ ■ gi ■ (hi ■ ■ ■ hm)~^- 

Since the set Xq n ©a, is a net in the Cayley graph &{x,S), there exists a 
compact set A C &\x such that for every y G X there exists g € A such that 
o(.g) G Xq and t{g) — y. Replacing by S" U AS^^ for some m, we will get a 
generating set satisfy the condition (2) of the proposition (we use the fact that 
o(S) = t(S) = X). The remaining conditions of our proposition follow directly 
from the conditions of Definition 13.1.11 □ 

Proposition 3.3.2. Suppose that S is complete. There exists a constant Ai 
such that every geodesic path 7 in the Cayley graph is Ai-close to a path of the 
form (5r„,...,5i,/i^\...,/i-i) for gi,hi £ S. 

Proof. The path {gn, . . . , gi, h^^ , . . . , hn^) is the union of two sides of a quasi- 
geodesic triangle. Therefore, the statement of the proposition follows from 
Theorem 1 1 . 2 . 5 1 and Proposition 1 1 . 2 . 1^ □ 

3.4 Boundaries of the Cayley graphs 

Let © be a hyperbolic groupoid, and let X, Xq C X and S satisfy the conditions 
of Proposition 13 . 3. Il 

Denote by d'&x for x ^ X the boundary of the hyperbolic graph &{x,S) 
minus the point lJx- Since the quasi-isometry type of the Cayley graph (5(x, S) 
and the strong equivalence class of v do not depend on the choice of the gen- 
erating pair (S*, X), the boundary d®x does not depend on {S,X) and is well 
defined for aU x G 6^°). 
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Figure 3.3: Structure of d^. 



Example 8. Let ^ be the groupoid from Example [H Then d(3x is the bound- 
ary of the tree of the grand orbit of x without the Hmit of the forward orbit of 

X. 

We adopt the following definition. 

Definition 3.4.1. For a map F : X — > X and a point t E X the tree of 
preimages T^p.t) of the point t is the tree with the set of vertices equal to 
the disjoint union LJra>o-^~"(^) which two vertices v £ F~"{t) and u G 
are connected by an edge if f{v) = u. 

Every point ^ S d&x is the limit of a path of germs of the form g„ = 
(/", Xn)~^{f'', x), where k is fixed, x„ is a sequence of points such that f{xn+i) — 
Xn for all n, and /"(a;„) = f^{x). 

For a fixed value of k the set of limits of the sequences gn is naturally 
identified with the boundary of the tree of preimages T(^f,y,^), where yk — f^{x). 
The boundary Bk = dT^f^y^^^ of the tree of preimages of yk — f^{x) is naturally 
a subset of the boundary B^+i of the tree of preimages of y^.+i = f^^^{x). The 
boundary d&x is then the inductive limit of the boundaries B^. See Figure [3731 

Example 9. Let © be the groupoid from Example|6l Let a; G Z2 = S*^"^. Then 
the boundary d&x can be naturally identified with the set of formal series 

00 

n— — 00 

where a„ G {0, 1} and x — Y^^=o '^"2" G 1. Here two series Y^°^=-ao '^n^" and 
^"2" are considered to represent the same point of the boundary if 
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both differences 

— 1 —1 oo oo 

n— — oo n — oo n— n— 

belong to Z and are equal. Here the first difference is a difference of real 
numbers, and the second difference is a difference of elements of Z2. 

Denote by 925 the disjoint union (as a set) of the spaces 9©^ foraUa; 6 ©(0). 
We will introduce a natural topology on d<3 later. 

The following proposition follows from Proposition II. 2. T51 

Proposition 3.4.1. For all h ^ (d^ and gi £ S , i > 1, such that t{h) — o{gi) 
and t{gi) — o((7i+i) the sequence gn ■ ■ ■ gi ■ h converges to a point of d&x- 

For every point ^ G d&x there exist h G &x o,nd a sequence gi £ S such that 

^ = \im gn - ■ ■ gi ■ h. 

n— f 00 

We will use the following notation. 

• • • 3231 -9 = lim g„ • • • 5231 • 9 e 9©o(g)- 

Similarly, for Ui C & and g G 0, we denote 

•■•[/2f/i-5= lim U„---U2Ui-g. 

n— >oo 

Recall that a log-scale on d&x is defined by the function 

lim lg{gi,g2) - \x - g\, 

where the limit is taken with respect to any convergent sub-sequence (see ll.2p . 
£g denotes the Gromov product in the Cay ley graph fsee II. 2p . and \x — g\ is 
combinatorial distance between vertices of the Cayley graph. 

The log-scale £uj^iCiT^2) is Holder equivalent to the minimum value of v 
along a geodesic connecting ^1 to ^2 in the Cayley graph (&{x,S), by Corol- 
lary OH 

We get the following fact from Proposition 13.3.21 and Theorem 11.2.51 

Proposition 3.4.2. Denote by £{^1,^2) the maximum value of n for which 
there exist representations 

= • • • 3n • • • 31 • 3, ^2 ^ ■ ■ - hn- ■ - hi ■ g, 

where gi, hi £ S , g £ and v{g) > n. 

Then the function £ is a log-scale Holder equivalent to (ijj^{^i,^2)- The 
Lipschitz class of I does not depend on the choice of the generating set S and 
the transversal X . 
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We call the log-scale £ defined in Proposition [3321 (more precisely, its Lip- 
schitz class) the natural log-scale on d&x defined by the quasi-cocycle v. 

Denote by Tg the set of the limits in d&a{g) of the form lim„_j.oo <?n • • • ffi • 3 
for Qi £ S. In particular, Tx for x G is the set of the limits in di3x of the 
form lim„_>.oo <?«••• 5i, where gi £ S and o{gi) = x. 

Proposition 3.4.3. The sets Tg are compact. 

Proof. For every x £ X the set T,x of sequences (51,32, ■• •) G S°° such that 
o{gi) = X and t((7„) = o{gn+i) is closed and hence compact in the product 
topology of S°°. It follows from Proposition 13.4. 2l that for every g € &\x the 
map 

^t(g) — > Tg : (51,52, . . .) ■ ■ -5251 -5 

is continuous. It is surjective by definition. Consequently, 7^ is a continuous 
image of a compact set. □ 

Proposition 3.4.4. There exists a compact set A (Z &\x such that for every 
h G &x there exists a E A such that Tah 'i-s a neighborhood ofTh andt{a) G Xq. 

Proof. It is enough to prove the proposition for the cases when ft, is a unit 
X E X. By Proposition 13.4.21 a neighborhood of a point ^ G 7^ is the set of 
points C G d&x such that ^ — ■ ■ ■ 5251 ■ 5 and C = • • • /i2^i • 5 for some 5 G 
such that ^{g) > and 5^, hi G S. 

Since every vertex of <3{x,S) is the end of a path (...,/2,/i) of edges 
corresponding to elements of S, and v is bounded on S*, there exists A > 
such that every 5 G &x such that 1^(5) > can be represented in the form 
5 = /fc • • • /i • 5' for /. G 5 and < i^ig') < A. 

Consequently, a neighborhood of ^ is the union of the sets Uges^ where 

is the set of elements 5 G &x such that < ^{g) < A and £, € Tg. 

Let 5 G B^, so that ^ — . . . S2S1 • 5 for some Si G 5. We know that 
^ = .5251 for some gi £ S, since ^ G It follows from Theorem 11.2.81 that 
there exists a uniform constant Ai (not depending on x and ^) such the paths 
• " • 5251 and • • • S2S1 • 5 are at most Ai apart. It follow that there is a uniform 
upper bound on the length of elements of i?^ , hence there exists a compact set 
B such that B^ C B for all ^. Then UasBne 7a is a neighborhood of 

Let {fli, 02, . . . , On} C &x t>e an arbitrary set. Let us prove by induction 
on n that there exists a product 5 = /i^ ■ ■ ■ hi G of elements of S such that 
for every Oi the element aig can be written as a product /fc ■ ■ • /i of elements 
of S and m is bounded from above by a function of n and the lengths of 
representations of as products of elements of S and S~^. It is true for n = 1, 
by condition (4) of Proposition [573. II and Proposition l3.3.2] . If there is such an 
element 5' for {ai,a2, . . . ,a„_i}, then, again by Propositions I3.3.T] and [X3.2[ 
there exists a product ti ■ ■ - ti of elements of S such that Ung'ti ■ • - ti is equal 
to a product of elements of S. Then we can take 5 = g'ti . . .ti for the set 
{ai, . . . , a„}, since then every element 0^5 — aig'ti . . .ti is equal to a product 
of elements of S. 
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The size of the sets B r\(5x and the lengths of elements of B are uniformly 
bounded. Consequently, there exists a compact set A' such that for every x G X 
there exists an element a € A' that can be written as a product of elements 
of S and is such that ba is as a product of elements of S for all 6 G B n 25a; . 
Then To{a) 3 Tba, hence 7^-i D Tt ior all b £ B Ci 0x- It follows that 7^-i 
is a neighborhood of Tx, hence we can take A = {A')^^. We can assume that 
t(a^^) e Xq by condition (2) of Proposition [373. II □ 

Proposition 3.4.5. If S, — ...17231 for gi G S belongs to the interior of Tx, 
then for every compact set Q there exists n such that every point of the form 
. . . h2hi ■ f ■ gn ■ ■ ■ gi, where hi, gi G S and f (z Q, belongs to the interior of Tx- 

Proof. Let C = • ■ • ^2/11 ■ f ■ Qn ■ ■ ■ gi G d&x- Then . . . • / • 9n+i9n+2 ' ' ' 
is a quasi-geodesic path connecting C to ^. It follows that for some uniform 
constant A > we have ^) — I'ign ■ • • < A. Since ^ is an internal point 
of Tx , for n big enough, the point C will belong to the interior of 7^ . □ 



3.5 Coarse uniqueness of the Busemann quasi-cocycle 

Proposition 3.5.1. The Busemann quasi-cocycle on a hyperbolic groupoid © 
is unique up to a coarse equivalence. 

Proof. It is enough to show that the points lUx G 90 (x, S) are uniquely deter- 
mined by (3 and x. Let (5, X) be a complete compact generating pair. Note 
that for any two generating pairs (Si, Yi) we can find one generating pair (S*, X) 
such that 5*1 U 5*2 C 5 and Y1UY2 C X . 

Let X2 be a compact neighborhood of X. Let ^ G d<8{x, S) be an arbitrary 
point different from ujx. If (• • • , 92,91) is a geodesic path in &(x, S) covering to 
f , then it is on a finite distance from a path (. . . , /12, hi) in the Cayley graph 
<8{x, S) where hi G S. It follows that there exist neighborhoods ?7i G © of the 
elements gi such that for every n the composition Fn — Un ■ ■ ■ U2U1 is defined 
on o{Ui) and \Fn{yi) — F„(j/2)| — as n 00 for all yi,y2 G o(J7i). Note 
that since X2 is compact, the last condition is purely topological and does not 
depend on the choice of the metric | • | . 

On the other hand, if (. . . , f/2, <?i) converges to uix, then it is on a bounded 
distance in the Cayley graph (S{x,S) to a path of the form (. . . , /i^^, /ij"^), 
where hi G S. For any neighborhoods VK; G © of the elements h~^ the map 
Wn ■ ■ ■ W2W1 is A"-expanding on a neighborhood of x. It follows that for any 
neighborhoods C/^ G 25 of the elements gi and any yi,y2 G o{Ui) such that 
yi 7^ ?/2 the sequence \Fn{yi) — -^11(2/2)! does not converge to 0, if it is defined 
for all n. 

We see that the point ujx is uniquely determined in 925 (a: , S) by a condition 
that uses only purely topological properties of 25 (and docs not use the grading 
and the metric). □ 
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A corollary of Proposition 13.5.11 is the fact that the Holder class of the 
natural log-scale on d&x is uniquely determined, i.e., does not depend on the 
choice of the generating pair and Busemann quasi-cocycle. 

In some cases the choice of a strong equivalence class of a Busemann quasi- 
cocycle may be important (see Example [T]) ■ We adopt therefore the following 
definition. 

Definition 3.5.1. A graded hyperbolic groupoid is a hyperbolic groupoid to- 
gether with a choice of (a strong equivalence class of) a Busemann quasi- 
cocycle. 

Note that a strong equivalence class of a Busemann quasi-cocycle deter- 
mines a Lipschitz class of the natural log-scale on the boundaries d&x- More 
on the natural metrics and log-scales on d&x, see [Nekllj . 

3.6 The boundary d& 

For ^ed(& define F(^) e by the condition ^ e 9(Sp(5). 

Theorem 3.6.1. Let & be a hyperbolic groupoid. There exist unique local 
product structure and topology on 925 satisfying the following condition. 

Let S be a complete generating set of &, and let S be a finite covering of S 
by contracting positive elements of&. Then there exist a covering TZ of d<8 by 
open rectangles and local homeomorphisms Ur S 25 for every R £ TZ such that 
oiUu) — P{R), and for every ^ G i? there exists a sequence Fi G S such that 
o{Fn ■ ■ ■ FiUr) = o{Ur) for all n and 

[C,^]R^...F2Fi{UR,P{0) 

for all C e R. 

Example 10. Let ^ be as in Example El Let U be an arbitrary open arc of 
the circle M/Z = 5^^°' (not coinciding with the whole circle). Then U is evenly 
by any iteration /" of /. 

For every x G ?7 C M/Z the boundary of the tree of preimages orbit of 
X is an open subset of d^x (see Example [8]). For every ^ ^ Bx there exists a 
unique sequences = U,Ui, U2, ... of arcs of R/Z such that /(J7„+i) = Un and 
^ is the limit of the germs at x of the local homeomorphisms : U — > Un. 
Then for every y ^ U, we get the corresponding point of Ty equal to the limit 
of the germs at y of the same maps : U — > Un. We see that there is a 
natural identification of the union of the boundaries By of the tree of preimages 
of points of U with the direct product U x Tx. 

Proof. Let X be a compact topological ©-transversal, and let X be its open 
neighborhood. Fix a metric | • | on X and a quasi-cocycle v : — > M 
satisfying the conditions of Definition 13.1.11 
Let us start with some technical lemmas. 
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Lemma 3.6.2. Let S d be a compact subset such that v{g) > 2ry for every 
geS. 

Then there exists a compact set Q C ©jjf and a number A > such that for 
all sequences gn,hn G 5" such that o{gi) = o{hi), o{gn+i) — t(5„), o(/i„+i) — 
t{hn) the following conditions are equivalent 

L the sequences g„ • 5n-i ■ • • 3i and hn ■ hn-i ■ ■ ■ hi converge to the same 
point of di3x, where x — o(gi) = o(h\); 

2. there exist a sequence fk G Q, and strictly increasing sequences and 
mfc such that — n^-i < A and ruk — nrik^i < A for all k>l, 

fk ■ Orik ■ ffrifc-l ■ • • grik-i + l = ' ^Imfc-l ' ' " hrnk-i+1 ' fk-1 

for all k > 1, and /o = 0(51). 

See the left-hand side of Figure 13.41 for an illustration for the lemma. 

Proof. Embed S into a compact generating set 5*1 of &\x' for some compact 
topological transversal X' C X. There exists n such that the set U 5"^^ 
can be embedded into a complete generating set S2 (see the proof of Proposi- 
tion l3.3.T|) . It is enough to prove our proposition for any compact set containing 
5". Therefore, we assume that S satisfies the conditions of Proposition 13.3.11 
for a compact topological transversal X' . 

The quasi-geodesics {. . . , gn, . . . , gi) and (. . . , /i„, . . . , /ii) converge to the 
same point of diSx if and only if they are on a finite distance from each other. 
If A is as in condition (2) and r is the maximal length of elements of Q, then 
every point of one of the paths (. . . ,52,51) and (. . . , ^1) is on distance not 
more than A + r from the other, hence the quasi-geodesics (. . . , . . . , 51) and 
(. . . , /i„, . . . , /ii) converge to the same point of the boundary. 

In the other direction, there exists Ai such that if quasi-geodesic paths 
(. . . , 52, gi) and (. . . , /i2, hi), gi, hi G S, starting at a common vertex converge 
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to the same point of the boundary, then they are on a distance not more than 
Ai from each other. 

Let Q be the set of elements of 25 which can be represented as products of 
not more than Ai elements of S' U S^^. Then Q is a compact set. 

Define no = mo = 0. By induction, if and are defined, define 
Uk+i to be such that distance from (g„^. , . . . ,gi) to {guk+i , ■ . ■ , 5i) in ©(x, S") is 
greater than 2Ai, but less than some fixed constant c (which we can find since 
(. . . , (72,5i) is quasi-geodesic). Then define ruk+i so that the distance between 
{guk+n ■ ■ ■ ,9i) to [hmk+n ■ ■ ■ , hi) is not more than Ai. Then nik+i > rrik and 
the differences mk+i — mk and nk+i — nk are uniformly bounded. □ 

Lemma 3.6.3. Let S and B be finite sets of elements of .such that all 
elements of S are positive contractions, and all elements of B are bi-Lipschitz. 
Let e > 0. There exists a number 5o > for which the following statements 
hold. 

Suppose that the sequences C/„, £ S LI B and 5„,/i„ G 25 are such that 
each sequence (Un), (Vn) contains at most one element of B, gn and are e- 
contained in Un, Vn, respectively, o(go) = o(^o); '"^'^ ihe sequences gnQn-i ■ " ' ffo 
and hnhn-i ■ ■ ■ ho are defined and converge to the same point of d^o{go)- 

Then for every y £ X such that \y — o(go)| < <^o the sequences 

Un- ■ -Un-i- ■ ■ iUo,y), and F„ • • • • • • (Vb, y) 

are defined and converge to the same point. 
See the right-hand side of Figure 13.41 

Proof. There exists k such that for every F Cz B and for every sequence 
Fi, . . . ,Fk of elements of S the map Fi ■ ■ ■ Fk ■ F is either empty or is a con- 
traction such that j/(g) > 2r] for every its germ g. Consequently, it is enough 
to prove our lemma for the case when B is empty. 

Let S be the closure of the sets of elements g E & such that there exists 
U G S such that g is e-contained in U. 

Let Q and A be as in Lemma l3.6.2l for the set S. The set Q can be covered by 
a finite set of relatively compact extendable elements of 25 Therefore, there 
exists a finite collection TZ of elements Ri G <S\^ and open subsets Ri C Ri 
such that Ri cover Q, Ri are compact and are contained in Ri. 

Let us apply Corollary 12.4.21 for the set iS U 7^, and some extensions F of 
its elements. 

The number of possible sequences of the form 

{Rk, Guk I • • ■ : Gnk-i + l, Hrrik Hmk-i + l; Rk-l), 

where Uk — nk-i,mk — rnk-i < A, Gi,Hi G 5, and Ri € TZ is finite. Conse- 
quently, by Corollary I2.4.2[ there exists Sq > such that for every relation of 
the form 

fk ■ Orik ■ ■ ■ 9nk-i + l = hmk ' ' " ^mfc_i+l ' 
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for fk e Rk,fk-i e and gi € Gi,hi € Hi, for Ri G TZ, Gi,Hi e S the 

maps 

Rk • • • • G„j._j+i, -ffmfc • • • Hmk_i+1 ■ Rk-l 

are equal on the ^o-neighborhood of o(g„^_^_|_i). 

Taking Sq sufficiently small (in particular, Sq < e), we may assume that 
o{Rk), t{Rk), o{Gi), o{Hi), o(i?fc_i), t(i?fe_i) always contain the (5o-neighborhoods 
of o(/fc), t(/fe), o{gi), o{hi), o(/fc_i), t(/fc_i), respectively. Since the maps d 
and Hi are contractions, this will imply that the maps 

Rk • • • • Grifc-i+l, ^nifc • • • -ffmfc_i+l ' Rk-l 

are defined on the Jo-neighborhood of t((7„^,_j) = o((7„^_j+i). This implies part 

(1) of the lemma (since F and F for G 5 coincide on the e- neighbor hood of 
o{g) for all g that are e-contained in F). □ 

We may assume that X contains open transversals and X^ such that 
Xq C Xq. Let S" be a generating set of © satisfying the conditions of Propo- 
sition 13.3.11 for Xq. Let 5 be a finite covering of 5 by relatively compact 
extendable elements of 0. We assume that every F G 5 is a A-contraction and 
i'{g) > 2r] for every g G F. 

Let A be a compact set satisfying the conditions of Proposition 13.4.41 Let 
A2 be such that any two paths (. . . , 32, ffi), (■ • ■ , ^1), di^hi G S, converging 
to one point of 925 are eventually on distance not more than A2 from each 
other. Let Q be the set of elements of © which can be represented as a product 
of length at most A2 of elements of S (in particular, Q contains X). Denote 
B = A-Q. 

Find a finite covering B — {Ui} of B by open relatively compact extendable 
bi-Lipschitz elements of Denote 13 = U(7 ge 

Let e > be such that 2e is a common Lebesgue's number of the coverings 
S and B oi S and B, respectively. 

Let us apply Lemma 13.6.31 to B, S, and e. Let us fix a number So < e 
satisfying the conditions of the lemma. We assume that the (5o-neighborhood 
of o{F) is contained in o{F) for every F € S, and that the Jo-ncighborhood of 
Xq is contained in Xq. 

Definition 3.6.1. We say that [/ G © is admissible if it is relatively compact, 
extendable, and the closure of t{U) is a subset of Xq of diameter less than Sq. 

Let [/ G © be admissible and consider an arbitrary point g2gi -g € Tg, 

where G 5 and g ^ U . Let Fj G 5 be such that gi is e-contained in Fi for 
every i. Then the map Fn ■ ■ ■ FiU is defined on o{U). 

Define then for y G o{U) 

[yX]u^---F2Fi-{U,y), (3.1) 
where {U,y), as usual, denotes the germ of U at y. 
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Lemma 3.6.4. The map [•, ■]u : o{U) x Tg — > d(S is well defined and injective 
for every g ^ U. 

Proof. Suppose that ^ = • • • 5251 • 5 = • • • ^2^11 • .9 for gi,hi ^ S and g € U. Let 
Ui and Vi £ S he such that and hi are 2e-contained in t/^ and Vi , respectively. 
It follows then directly from part (1) of Lemma [3.6.31 that for every y E o{U) 
we have 

■■■U2Ui-iU,y) = ---V2Vi-iU,y), 

which proves that the map [•,•]£/ is well defined. Injectivity is proved in the 
same way. □ 

Proposition 3.6.5. Let U be admissible. For fixed y G o{U) and g E U the 
map [y, ■]u '■ Tg — ^ 9&y is Lipschitz with respect to the natural log-scales on 
d&o{g) and d&y. 

Proof. If Cii '^2 G Tg can be represented as ^1 = • • • gn+ign ■ ■ ■ gi ■ g and ^2 — 
■ ■ ■ K+ign ■■■gi-g for some n > 1 and gi, hi £ S, then [y, ^i]^/ = • • • g'^+^g'^ • • • 5r 
g' and [y, ^2]^/ — ■ ■ ■ h'^i+^g'^ • • • 5i • .9' for some germs g'i and h'i of elements of 
S. It follows from the definition of the log-scale on d<&x. Theorem 11.2.51 and 
Lemma Tl . 2 . 71 that there exists Aq (depending only on {S,X)) such that 

where £y and £o{g) are the natural log-scales on d®y and 9©o(g), respectively. 
We used the fact that £y and £o(g) do not depend, up to a Lipschitz equivalence, 
on the choice of the generating set. □ 

Denote by Tg the interior of 7^ as a subset of the space d(&o{g) ■ Denote for 
an admissible U € & and g E U 

Rg,u = {[y,^]u ■■ ^€Tg°,yEo{U)}cd&. 

By Lemma [3.6.41 the map {y,£,) [y,£,]u from o{U) x Tg to Rg,u is a 
bijection. We consider then Rg^u as a rectangle with respect to the direct 
product decomposition Rg^u ~ o(C/) x Tg . At this moment we do not have any 
topology on 9© and Rg^u yet. 

Lemma 3.6.6. Let ^ E Rg-^,Ui H Rg^^u^- Then there exist g and U such that 
Rg.u is defined, ^ E Rg,u C Rgi,Ui^Rg2,U2 '^'^d the rectangle Rg,u is compatible 
with Rg^ jj^ and Rg.^^ij2- 

Proof. Let x = P(^). Denote Xi = t{gi). Since ^ belongs to the intersection 
(7^ni?g2, (72, there exist points ^1 E Tg^ and ^2 G 7^° such that ^ = [a;,^i](7^ = 
[x,S,2]u2- ^ote that x E o{Ui)no{U2). Let $1 = • • • S2S1 -gi and ^2 = • • • ?'2?'i -52 
where Si,ri E S. Let Si and Ri be elements of S such that Si and are 2e- 
contained in Si and Ri, respectively. Then 



S2Si{Ui,x) = 



■R2Rl{U2,x). 
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Figure 3.5: 



Since the points and ^2 belong to the interior of the sets 7^^ and T^^, 
there exists uq such that for all k > uq, for all sequences Hi, H2, ... £ 5, and 
for all 6 e i? we have 

• ■ • H2H1 ■ b ■ SkSk-i ■ ■ ■ SiQi ^Tg^, ■ ■ ■ H2H1 ■ b ■ RkRk-i ■ ■ ■ Rig2 £ 7^° , 

whenever the corresponding products are defined, see Proposition 13.4.51 
There exist indices fci and fc2 both greater than uq such that 

q = {Rk, ■ ■ ■ Ri{U2, x)) ■ {Sk, ■ ■ ■ SiiUi,x))-' e g. 

There exists fi € A such that o(/i) — Sk, ■ ■ ■ SiUi{x), t(/i) £ Xq, and ^ is an 
internal point of Tf-,.Sk-,---Si{Ui,x): see Figure [3751 Then /2 = fiq belongs to B 
and 

ifiSki ■ ■ ■ SiUi,x) = (/2i?fc2 • ■■RiU2,x). 

Let Fi,F2 & B such that /i and /2 are 2e-contained in Fi and F2 , respec- 
tively. Then the germs {FiSk^ ■ ■ • SiUi, x) and {F2Rk2 ■ ■ ■ RiU2,x) coincide. 
Let [/ be a common restriction of FiSk^ ■ ■ ■ SiUi and F2Rk2 • • • R1U2 onto an 
open neighborhood of x. Note that o{U) C o(C/i)no(C/2)- We may assume that 
U is admissible, since t(/i) = t(/2) G Xq. Denote g = {U,x), and consider the 
rectangle Rg.u- By the choice of /i, ^ belongs to interior of Tg, hence ^ G Rg,u- 

It remains to show for every j = 1, 2 that Rg^u C Rg^.tji a-nd that the direct 
product structure on Rg.u agrees with the direct product structure on Rg^^Ui- 
It is enough to prove the statements for i — 1 (since we will use only that 
fi € B, and not the way they were defined, so that both i — 1 and i — 2 will 
be equivalent). 

In order to show that Rg,u C Rg-^^u-^, we have to show that for every 
y G o{U) and ( E Tg we have [2;,C](7 G Rgi.Ui, i-e., that there exists Ci G 7^° 
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such that [y,C]u = [y,Ci]ui- Then, in order to show that the direct product 
structures of Rg,u and Rg-^^^jji agree, it will be enough to show that for every 
z e o{U) we have [z,(\u = [z,Ci];7i- 

Let Q ~ . . . h2hi-g, where hi € S. Let Hi ^ S he such that hi is 2e-contained 
in Hi. Then 

[y, C]c/ = . . . H2Hi{U, y) = . . . H^H^FiSk, ■ ■ ■ Si{Ui,y). 

By the choice of ki, the point 

Ci = . . . H2HiFiSki • • • 5*1 • 5i 

belongs to 7^° . In particular, it can be represented in the form . . .t2tigi for 
U € S. If Ti S iS are such that U is 2e-contained in Ti, then 

[y, CiU = . . . T2Ti([/i, y) = . . . H2H,F,Sk, • • • 5i(C/i, 2/) - [y, C]u, 

where the last equality follows by Lemma 13.6.31 from the equality 

...T2Ti([/i,o(.gi)) = ...H2HiFiSk,---SiiUi,oigi)). 

In fact, by Lemma 13.6.31 we have 

[z,Ci]c/i = ...T2Ti{Ui,z) = ...H2HiFiSk,---Si{Ui,z) = [z,C]c/, 

for all z G o(?7), which finishes the proof. □ 

Lemma 3.6.7. The set oj rectangles Rg^u form a base oj topology on d(&. The 
map [•, -ju : o{U) x T° — > Rg.u is a homeomorphism. 

Proof. The first statement follows directly from Lemma l3.6.6l Let us prove the 
second statement. We know that the map is a bijection (see Lemma r3.6.4l) . Let 
A C o{U) and B C Tg he open sets, and let y € A, ( G B he arbitrary points. 
Using Proposition 13.4.41 (as in the proof of Lemma I3.6.6P we show that there 
exist (7i G © and admissible C/i G © such that Tg^ C B and C G , gi G Ui , 
and Rgi^Ui C Rg^u- 

Then, applying Lemma [5.6.61 to Rg^^Ui and ^ = [yX]ui we see that there 
exist [/' G and g' € & such that [y,C]u G Rg'M' C [A,B]u. This shows that 
image of an open subset of o{U) x is open, i.e., that the map inverse to 
[•, -ju ■ o{U) X Tg — > Rg.u is continuous. 

It remains to prove that the map [•, •][/ is continuous. Continuity on the first 
argument follows directly from the definition, while continuity on the second 
argument follows from Lemma 13.6.51 □ 



Lemma 3.6.8. // Sq is small enough, then the rectangles Rg,u form an atlas 
of a local product structure on the topological space 925. 
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Proof. Let Rgi,Ui and Rg^^u^ be two rectangles, and let ^ S Rgi,Ui ^Rg2,U2- We 
have to show that there exists a rectangle Rg^u containing ^ and such that the 
direct product structure on Rg,u agrees with the direct product structures on 
both rectangles Rgi,Ui- Note that since the rectangles form a basis of topology 
of 925, the condition obviously holds when ^ does not belong to the intersection 
of the closures of Rg^.Ui- 

Therefore, we suppose that ^ G Rgi,Ui H Rg2.U2- We can embed 5* into a 
bigger complete generating set S' so that for every .g £ © the new set Tg = 
{■ ■ -9291 -9 ■ gi & S'} is a neighborhood of 7^ = {. . .5231 : 9i G S}. Let S' 
be the corresponding covering (we assume that S C S'). If Rh,w is a rectangle 
defined using S, such that t{W) is sufficiently small (i.e., has diameter less than 
the value of Sq corresponding to S" and S'), then it is a sub-rectangle of the 
rectangle R'f^ defined using S' and 5', by Lemma [3.6.41 

We can always extend the admissible elements Ui to admissible elements 
Ui such that Ui c Ui. 

It follows that if is small enough (i.e., if it satisfies the conditions of 
Lemma 13.6.31 for S' and S'), then closure of every rectangle Rgi,Ui can be 
embedded into a rectangle defined using 5'. Then Lemma 13.6.61 (applied to S' 
and S') implies that rectangles Rg^u form an atlas of a local product structure 
on dQ5. □ 



Independence of topology and the local product structures from the choices 
of the Lipschitz structure, grading, and the sets S, S, X, Xq, etc., made in their 
construction follow directly from Lemma l3.6.4l since for any two choices of the 
sets we can find one including the first two as subsets (possibly after replacing 
S and iS by 5" U 5"+-^ and iS" U 5"+^, if we change the Lipschitz structures 
and grading). Independence on the choice of i5o follows from Lemma 13.6.61 

This finishes the proof of the theorem, since the constructed local product 
and topology satisfy its conditions, and every local product structure satisfying 
the conditions of the theorem coincides with the one we have constructed (by 
Lemma I3.6.4|) . □ 



3.7 Geodesic quasi-flow 

Denote by P : 9© ^ 0*^'^' the map defined by the condition ^ e d<&p(^^y 

It is easy to see from the formula for the local product in Theorem 13.6.11 
that the map P is compatible with the local product structure on d&, i.e., for 
every point ^ G d& there exists an open rectangle R containing ^ such that 
P : R — > 0'-'^' induces homeomorphisms of the plaques P2{R,x) with P{R). 

Let — • h £ d& for hi £ S and h £ &. Define then for g S 6 such 

that t{g) = o{h) = P(^) 

^■9 = ■■■ h2hi ■ hg. 

We get in this way a right action of © on 9© over the projection P : d& — > 
©W. 
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Consider the groupoid of this action, i.e., the set 

9© X © = e a© X © : P(0 = t{g)} 

with topology induced from the direct product topology on d(3 x © and groupoid 
structure given by the multiplication rule 

(6,52) • (6,51) = (^1,9291), 

where the product is defined if and only ii ^2 — £,1 ■ 9i (see Definition 12.2. 2p . 
We naturally identify the space of units of 9© x © with d<3. 

We call the groupoid 9© x & the geodesic quasi- flow of ©. It is easy to 
see that d& x © is a HausdorfF groupoid of germs preserving the local direct 
product structure on 5©. 

Proposition 3.7.1. // ©1 and ©2 are equivalent hyperbolic groupoids, then 
the groupoids d&i x ©1 and 9©2 x ©2 are equivalent. 

Proof. It follows from the definition of the local product structure on 9© that 
the space 9(©i V ©2) is disjoint union of the spaces 9©i and 9©2 and that 
the restriction of the action of ©1 V ©2 onto d&i coincides with the action of 
©1 on d@i. It follows that 9(©i V ©2) x (©1 V ©2) is an equivalence groupoid 
between d&i x ©1 and (9©2 x ©2. □ 

Proposition 3.7.2. The groupoid 9© x © is compactly generated. 

Proof. We will use notations from the proof of Theorem 13.6.11 Denote by 
T C d& the closure of the set of points of the form • • • (7251 for gi E F E S and 

o(<?i) e X. 

By Proposition 13.4.41 for every ^ e d<8 there exists g £ <8 such that ^ 
is an internal point of Tg and t{g) e Xq. Let ^ = ■ ■ ■ 9291 ■ 9 for 9i £ S. 
Then ^ • g^^ ^ ■ ■ ■ g2gi is an internal point of 7^(g). Let U C Xq be an open 
neighborhood of o{gi) of diameter less than Sq. Then f • g'^ belongs to the 
open set Rt(g),u C T. It follows that T is a topological transversal. 

Let us show that T is compact. Every point of T can be represented as 
• • -9291, where gi belong to the elements of the set S. Consider the compact 
space S ~ [Jpes^- "^^^ composable sequences (...,(72,51) of ele- 

ments of 5 is a closed subset of the Cartesian product (5)°°. Hence the space 
of all composable sequences is compact. It follows from Proposition 13.4.21 and 
Theorem 13.6.11 that the map (...,(72,51) ^ •• -32.91 from the space of com- 
posable sequences to 9© is continuous. Hence, T is contained in a continuous 
image of a compact space, hence T is compact (since we assumed that it is 
closed). 

Consider the set 

TxpS^ {(C,g) e a© X © : e e r,.(7 e 5,P(e) = t(.g)} 

of germs of the action of elements of 5* on T. It is compact, since T and S are 
compact, and P and o are continuous. 
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Let us show that T Xp S is a generating set of the restriction of d(& xi 
onto T. Let (^,5) G 9© x (S, be an arbitrary element of (5© xi 0)|t- Then 
t(5) = f'(0> C G 7", and ^-.g G T. In particular, g G(3\x- By Proposition l3.3.11 
the element 5 G © can be written in the form ri ■ ■ ■ rk-{si ■ ■ ■ s;)^^ for r^, G S". 
Every point ^ ■ n ■ ■ ■ r„i and ^ • g • si • • • s„-i = $ • ri • • • • ^ • • • for 
1 < m < k and 1 < n < belongs to T. It follows that (^,(7) is a product of 
k + I elements ofT Xp SU{T Xp S)'^. 

The set 5 is a generating set of &\x, and the length of a representation of 
an element g G &\x as a product of the form ri • • • • (si ■ • • s;)"^ is bounded 
from above by a function of the 5- length of g (see Proposition l3.3.2]) . It follows 
that there exists a neighborhood U of g in and a number iV such that every 
element h ^ U Ci &\x can be written as a product ri- ■ - rk ■ (si • • • s;)^^ for 
k + I < N. Consequently every element of T x p i7 is written as a product 
of length at most N of elements of T x p 5', which shows that T x p S* is a 
generating set of (96 xi 6)|t- □ 



Chapter 4 

Smale quasi-flows and duality 



4.1 Definitions 

Definition 4.1.1. Let be a graded HausdorfF groupoid of germs with a Lip- 
schitz structure and a local product structure on i^*-*^-* preserved by S). We 
assume that the Lipschitz structure and the grading agree with the local prod- 
uct structure fsee l2.5p . 

Let X be a compact topological transversal, let | • | be a metric defined on 
a compact neighborhood X oi X and compatible with the Lipschitz structure. 
Let 1/ : © I ^ — > M be an r/-quasi-cocycle compatible with the grading. 

We say that the graded groupoid is a Smale quasi-flow if there exists a 
compact generating set S oi f)\x such that 

1. v{g) > 377 for every g € S; 

2. o(S') =t(S') ^X- 

3. there exists A such that < A < 1 and every element g € S has a 
rectangular neighborhood F ^ S)\j^ such that 

\F{x)~F{y)\<X\x-y\ 

for all x, y G Pi{o{F),o{g)), and 

\F{x)-Fiy)\>X-'\x-y\ 

for all x,y€ P2(o(i^), o(g)); 

4. the groupoid S) is locally diagonal with respect to the local product struc- 
ture (see Definition 12. 5. 6|) : 

5. for every r > and every compact subset A C X the closure of the set 
{g G ® : o{g) G A,t{g) G A, \ iy'{g)\ < r} is compact. 
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We will call the first and second directions of the local product structure 
of a Smale space stable and unstable, and denote projections Pi and P2 by P+ 
and P_, respectively. 

The last condition of Definition 14.1.11 implies that j/ is a quasi-isometry of 
the Cayley graph of with R, which is the reason why we call such groupoids 
quasi- flows. 

Definition 4.1.2. We say that a covering TZ oi a, transversal of a Smale 
quasi-flow Sj by open rectangles is fine if it satisfies the conditions of Defi- 
nitions 12.5.101 12.5.11[ and [^X^ 

It is easy to see that if a covering TZ is fine then any covering by subrectangles 
of TZ is also fine. 

The following statements are straightforward (compare with Proposition l3 . 1 . l] 
and CoroUary[3T2]). 

Proposition 4.1.1. Let S) be a Smale quasi-flow. Then for any compact topo- 
logical transversal X of S), a metric on a neighborhood of X compatible with 
the Lipschitz structure, and a quasi- cocycle v : S^\^ — R compatible with 
the grading of there exists a compact generating set S of S^\^ satisfying the 
conditions of Definition \4-Ll\ 

Corollary 4.1.2. Every groupoid of germs equivalent to a Smale quasi-flow is 
also a Smale quasi-flow. 

Example 11. Suppose that v : Sj — > R is a cocycle, i.e., that 1^(51.92) = 
v^gi) + v{g2), and v is continuous, and suppose that it satisfies condition (5) 
of Definition 14.1.11 Consider then the action of © on 65^°) x R given by the 
formula 

h-{g,t) = {hg,v{h) + t). 

Note that the natural action of R on 0^°^ x R is free, proper, and commutes 
with the defined action of ©. It follows from condition (5) of Definition 14.1.11 
that the action of on 0^°) x R is proper. Suppose that it is free, i.e., that 
v{g) — and o{g) — t{g) for g S © implies that 17 is a unit. Then fsee l2.2p the 
groupoid of the action of R on the space M = (5\(0(°) x R) is equivalent to 
the groupoid 0. It follows from compact generation that M is a compact. It 
is Hausdorff by properness of the action of on 0*^") x R. We see that in this 
case the groupoid © is equivalent to a flow on a compact metric space. The 
space M has a natural local decomposition into a direct product of three spaces 
P-f X P_ X /, where / is an interval of R, so that the plaques in the direction 
of / are orbits of the flow, plaques in the direction of P+ are contracted, and 
the plaques in the direction of P_ are expanded by the flow. In this sense the 
action of R on M is a Smale flow. 

If the action of on 0(°) x R is not free, then M = 0\(©(°) x R) is an 
orbispace and © is equivalent to a Smale orbispace flow. It is defined by the 
action of R on the orbispace atlas ©(°) x R. For more on orbispaces see |Nek05j . 
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4.2 Special generating sets and Ruelle groupoids 

Similarly to hyperbolic groupoids (see Proposition l3.3.l]) we will need generat- 
ing sets with special properties. 

If {A, I • \a) and {B, \ ■ \b) are metric spaces, then the direct product of the 
metrics | • ^ and | • |s is the metric on A x B given by 

(ai,6i) - (a2,62)Uxs = max(|ai - a2U, \bi - 62|b)- 

Proposition 4.2.1. Every Smale quasi-flow is equivalent to a groupoid Sj sat- 
isfying the following properties. 

The space of units io^"-* is a disjoint union of a finite number of rectangles 
Wi — Ai X Bi, . . . , Wn — A„i X B,n. The covering TZ = {Wi} is fine, and the 
metric on 55 ^"^^ is locally isometric to the direct product of metrics on Ai and 
B,. 

There exists an open transversal Xq equal to a union of open sub-rectangles 
W° = A° X B° C Wi such that the closure of W° is compact. Denote by X the 
union of closures of the rectangles W° . 

There exists a finite set S of elements of the pseudogroup 9) such that 

1. every F Cz S is a rectangle Ap x Bp; 

2. for every F E S there exist i,j G 1, . . . ,n, such that o{F) C Wi, t(F) C 
Wj, o{Ap)^A, t{BF)^B,; 

3. intersections of o{F) and t{F) with X are non-empty; 

4. Ap and Bp^ are X-contracting for some A G (0, 1); 

5. S ^ {{F,x) : x,F{x) G X} is a generating set ofSj\x; 

6. o{S) ^ t{S) = X; 

7. v{g) > 2rj for all germs of elements of S; 

See Figure |4?11 illustrating Proposition 14 . 2 . l1 

Proof. Let S)' be a Smale quasi-flow. Let X' be a compact topological transver- 
sal of io'. We can choose X' equal to a union of a finite set of rectangles R equal 
to the closure of an open rectangle R and is contained in an open rectangle 
R. Let us denote by TZ the set of the rectangles i?, and let TZ. be the set of 
the rectangles R. Then the union of the rectangles i? G 7?. is a i^'-transversal, 
which we will denote X[y We assume that TZ is fine. 

According to Definition 12.5.101 we may assume that the metric | • | on X' 
is uniformly Lipschitz-equivalent to metrics | • |i? on i? for i? G 7?. such that 

\[xi,yi]R - [x2,y2]R\R = max{|a;i - X2\r, \yi - y2\R} 

for all xi,yi,X2,y2 & R- 
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Passing, if necessary, to subrectangles and using Definition 11.3.21 we may 
assume that for any two rectangles Ri,Rj € TZ the products structures [•, -Ji 
and [•, ■]j of the rectangles Ri and Rj agree on the intersection Ri n Rj. 

Let S' be a compact generating set of ij'\x' satisfying the conditions of 
Definition 14. 1.1 1 We may assume (as usual, passing to (S")" U (S")"+^) that 5" 
satisfies the contraction-expansion property with respect to the metrics | • |_r. 
Let us find a covering V of S' by a finite number of open rectangles V such that 
the closure of each rectangle V ^ V is compact and extendable to a rectangle 
V ^ Sj'; the rectangles V satisfy the expansion-contraction condition with a 
coefficient A e (0, 1), and are subordinate to the covering {R : R G TZ}. 

Let S be such that for all F e V and Ro,Rt & TZ such that o{V) n i?o ^ 
and t{V) n Rt 7^ 0, the (5- neighborhood of o{V) in (i?o, | • is contained 
in o(V^), and the (5-neighborhood of t{V) in (Rt, \ ■ is contained in t(V^). 
Such S exists, since the metrics | • |_r are pairwise Lipschitz on intersections 
of their domains, and V is subordinate to TZ. Let now e > be such that 
e < min((5(A-i - 1),S). 

We can find a finite set W — {Wi, . . . , Wn} of open sub-rectangles of X' 
such that closure Wi of each Wi £ W is a subrectangle of a rectangle R( W) G TZ 
and is of diameter less than e (with respect to | • |fl(vF)); ^0 ~ UvFew ^^^'^ 

For every W G W let W he the {6 — e)-neighborhood of W in the space 
{R(W), I • \r{w))- Then, by the properties of | • |ij(vy), the set W is an open 
sub-rectangle of R{W). 

Let Sj he localization of Sj' onto the covering {Wi, . . . , Wn}. We will denote 
the elements of the localization Sj by {g, for i, j G {1, . . . ,n} (see definition 
of localization in \2.2\i . 

Let Xq be the union of the copies of the rectangles W, and let X be the 
closure of Xq (i.e., the union of the copies of W). Since every point of Xq is 
an interior point of a rectangle W, the set Xq is an open transversal of ^. 

Define a metric on Sj — Uwew ^ equal to | • \b.(w) on every subset W (and, 
for example, equal to one for any two points belonging to different elements of 
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W). 

Lemma 4.2.2. The set S of copies {g,i,j) of elements g ^ S' such that 
o{g),t{g) E X is a generating set of f)\x satisfying condition (8). 

Proof. Let {g,s,r) G ^\x, where g & S)' and s and r £ {l,...,n} are such 
that 0(5) e Wo and t{g) G Wt- Note that by definition of X, we in fact have 
o{g) e Wo = Wo n X and t{g) £ Wt = Wt n X. It follows that g e fy\x'. 
Consequently, there exists a neighborhood U £ Sj' oi g and n such that every 
element of U D 9j'\x' can be represented as a product of not more than n 
elements of S' U {S')~^. The set of elements of the form {h, s, r), where h G U 
is a neighborhood of {g, s, r). 

If {h,s,r) belongs to Sj\x, then o{h) G Wo and t{h) e Wt. For any repre- 
sentation h = gi ■■■ gk oi h as a. product of elements of S' U (<S")~^ we can then 
find indices ik — s, . . . , ii,io — r such that o{gm) G Wi^, and t{gm) G 
for all m = 1,2, . . . ,m. Then {h,s,r) = (gi, ii, io)(ff2, «2, «i) • • • (ffm, «m, «m-i) 
is a representation of {h,s,r) as a product of elements of S. It follows that S 
is a generating set of CH 

Let {g, s, r) G S* for some r, s e {1, . . . , n} and g G S". Denote Ro — R{Wo) 
and Rt = R{Wt). 

Suppose that g G V G V. The sets o{V) and t{V) contain the (5-neighborhoods 
of o{V) and t{V) in the metric spaces {Ro, \ ■ and {Rt, \ ■ \rJ, respectively. 
The sets Wo and Wt are the {5 — e)-neighborhoods of Wo and Wt , which in turn 
are contained in the e-neighborhoods of the points o{g) and t{g), respectively. 
It follows that Wo and Wt are contained in the (5-neighborhoods of o{g) G Ro 
and t{g) G Rw, respectively, which implies that o{V) D Wo and t{V) D Wt. 

For every x G Wo the plaque P+{Wo,x) has diameter less than S and 
is mapped by V into the intersection of the A(5-neighborhood of V{x) with 
P+{Wt,V{x)). But since X6 < S — e, the image V{P+{Wo,x)) is contained 
P+{Wt,V{x)). The same is true for the inverse of ^ and the plaques P-{Wo, x), 
P-{Wt, V{x)), which implies that the set of maps of the form 

V:Wor\ {v)-\Wt) ^Wtn v{Wo) 

such that y n S" 7^ satisfy the conditions of the proposition. □ 

Definition 4.2.1. Let © be a Smale quasi-flow. Its Ruelle groupoids Pi(25) 
for 1 = 4-,— are the groupoids Pi(©, TV), where 7?. is a compressible covering of 
a topological ©-transversal by rectangles. 

By Proposition 14.2.11 compressible coverings exist. By Proposition I2.5.4[ 
Ruelle groupoids Pi(©) are unique, up to an equivalence of groupoids. 

Since the Lipschitz structure on ©'^''^ is compatible with the local product 
structure, we get naturally defined Lipschitz structures on the Ruelle groupoids. 
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4.3 Geodesic quasi-flow of a hyperbolic groupoid as a 
Smale quasi-flow 

Theorem 4.3.1. Let & be a hyperbolic groupoid and suppose that the geodesic 
quasi-flow d& x © is locally diagonal ( with respect to the local product structure 
on d&). Then d& x 25 is a Smale quasi-flow. 

Proof. By Proposition l3.7.21 the geodesic quasi-flow 90 x © is compactly gen- 
erated. Let {S, X) be a generating pair of satisfying the conditions of Propo- 
sition and consider the atlas of the local product structure on 90 defined 
in the proof of Theorem 13.6.11 

Denote by ^o(/i)(Ci: C2) the natural log-scale on 90o(/i) (as defined in Propo- 
sition |3A2l) ■ Let us define then on each rectangle Rh,u the log-scale 

ih,u{[xi,£,i], [X2,^2]) = mm{£o{h){(,iA2),e{xi,X2)}, 

where £ is the log-scale defining the Lipschitz structure of 0. 

Note that by Proposition [3]63] there exists a uniform constant A such that 

K,([y,ei]a,[y,6]t/)-V)(ei,6)l < A 

for all U, ^i,S,2, and y for which the corresponding expressions are defined. 

Suppose that g S is such that t{g) G o{Ui) and o{g) S oiUj) so that g 
moves the fiber [t{g),T^^]u, C 90t(g) of Rhi.Ui to the fiber [0(5), 7^° J^/^ C 90o(g) 
of Rhj,Ur For all Ci, C2 G t^25t(g) we have 

^o(5)(Ci -9X2-9)^ et(g) (Ci, C2) + ^^(5), (4.1) 

by definition of the natural log-scale. 

It follows that for all Ci? C2 & Rhi,Ui such that P+(Ci) — t(ff) and Ci -5, (,2-9 G 
Rhj^Uj we have 

ih,,u, (Ci • 5, C2 ■ 5) = ih^u. (Ci, C2) + ^{9)- (4.2) 

It follows that the log-scales £hi,Ui define a Lipschitz structure on 90 x 0. 
Let us define a quasi-cocycle on 90 x just by transferring it from the 
quasi-cocycle on 0: 

^?(e,ff) = Kff)- (4.3) 

Let us show that this quasi-cocycle is compatible with the local product struc- 
ture. We will use the covering by the rectangles Rhi,Ui again. If two elements of 
90 X have equal projections onto the second coordinate of the local product 
structure, then they are of the form (^i,g) and ($2,5), hence the values of i/ 
on them are equal. 

If two elements have equal projections on the first coordinate, then the 
corresponding elements 171 and 52 of act on the corresponding factors 7^° — > 
7^°, of the rectangles by transformations coinciding on some non-empty open 
sets. But then using Proposition 13.6.51 and (|4.1|) we get a universal upper 
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bound on the difference \j^{gi) — 1^(92)1, which shows that the quasi-cocycle is 
compatible with the local product structure. 

It follows from (|4.2p that after passing, if necessary, to 5" U S"'^^, we will 
obtain a generating set of 25 acting by expanding maps on the first direction, 
and contracting maps on the second direction of rectangles Rhi,Ui- 

It remains to show that the last condition of Definition 14.1.11 is satisfied. 
Let A C d@ be a compact set, and let r > 0. We can cover the set A by a 
finite set of rectangles Rhi.Ui for hi € & and C/^ e ©. Suppose that £,1 ■ g — £,2 
for some ^1,^2 G A and g £ & such that < r. Let £1 = . . . gj^i ■ and 

£.2 = ■■■ g'-ig'i ■ hj for some g'^., g'l G S. Then . . . g'^g{ ■ h,g = . . . g'^g'i ■ hj. Let 
M be the maximal value of v on an element of S and suppose that I'ig) is 
non-negative. There exists a uniform constant Ai and an index k such that 

< Hh^g) ~ v{9'L ■ ■ ■ g'ig'i ■ h/) < 2M, and ■ ■ ■ g'ig'ih, ■ g-^h-^\ < Ai, 

where | • | denotes the length of the shortest representation as a product of 
elements of 5 U S~^. But then 

I5I < \hj\+k + Ai + \h,\, 

and 

(fc - 1)7? < lyig'^ ■ ■ ■ g'l) < y{g) + - v{h,) + 2M + 37/, 

hence we get a uniform bound on k and \g\, which implies condition (5) of 
Definition □ 

4.4 Hyperbolicity of Ruelle groupoids 

Theorem 4.4.1. Let he a Smale quasi-flow and let v : ^)\x — > K &e a quasi- 
cocycle compatible the grading, where X is a compact topological transversal. 
Let TZ be a finite compressible covering of X by open rectangles. Then there 
exists a quasi-cocycle : P_|_(i3,7?,) — > R such that the groupoid P-|_(.$3,7^) 
is hyperbolic, v+ is a Busemann cocycle, and \i'+{P+{g)) — v{g)\ is uniformly 
bounded for all g £ S^\x . 

Proof. Let us pass to an equivalent groupoid satisfying the conditions of Propo- 
sition |4?2T] and use its notations. The fact that the generating set P+(S') is 
contracting follows directly from the definitions. 

Let Ai be such that v{g) < Ai — 77 for all g £ F E S. Let X' be a compact 
neighborhood of X, and let Q be the closure of the set of elements g £ such 
that \v{g)\ < Ai and 0(5), t(g) e X'. There exists Sq > and a finite collection 
U C S) such that for every g £ Q there exists U £ U such that g £ U, and 
o{U) and t{U) contain the (5o-neighborhoods of o{g) and t{g), respectively. We 
assume that the elements U £ U are A-Lipschitz for some common constant A. 

Let P+(si) • • • P-|_(s„) be any product of elements of P+(S') U P+(S'^^). Let 
Fi E S D S^^ be such that Si € Fi. Let . . . , i?„+i E TZ he such that 
o(F„) C Rn+i, t{F^) U o(F„_i) C i?„, . . . , t(Fi) C Ri (see FigureS^l). 
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Figure 4.2: 



For every i — 1, . . . ,n + 1 consider a sequence Gik G 5 ^ such that 
{t(si),o(sj_i)} C o{Gik ■ ■ -012011) and Oik ■ ■ ■ G'»i(t (s»)) G X. Such sequences 
exist by conditions (2), (5), (6) of Proposition 14.2.11 Then P_(Gife • ■ • On) are 
A'^-contractions, which are defined on whole side P_(i?i) of the rectangle Ri. 

We will use notation 



Oi — Oi^nOi^n-l ■ ■ ■ Oi 



We can find a sequence fci, ^2, • ■ • , kn+i such that the values of v on the set 

X{oAfA\{o^+i 

are not more than Ai in absolute value. 

Moreover, we can make the indices ki as large as we wish. We may hence 
assume that diameters of P_ ^t ^Oi' ^j)) ^^^^ than e = 5o . 

If hi and fc^+i are big enough, then the germs 



4.4. HYPERBOLICITY OF RUELLE GROUPOIDS 



73 



are such that o{ti),t{ti) € X\ hence ti <E Q. Consequently, there exist A- 
Lipschitz elements Hi gU such that ti S Hi and o{Hi) and t{Hi) contain the 
60 neighborhoods of o(f,) and t{ti), respectively. 

The distance between t(f,+i) and o{ti) is less than e. It follows that 

\Hn{o{t„)) - o{tn-i)\ < e <6o, 

\Hn-lHn{o{tn)) - o(i„-2)| < Ae + e < ^0, 



\H2H3---Hnioitn))-oih)\< A^'^e + • • • + Ae + e < ^o, 

hence H\ - ■■ if„(o(t„)) is defined, and 

\H^H2 ■ ■ ■ H^{o{tn)) - t(i„)| < A"-ie + A^-^e + • • • + Ae = Jq. 

Since the maps Fi and G^j arc rectangles, i.e., agree with the product 
structure on the rectangles oi we get that 

P+ (n^ij P+(si)---P+(s„)P+ =P+(ri---r„) 

for some germs r, of H^ such that o(r„) = o(t„). 
By the same argument, 

P+(nGi)p+(si)---P+(s„)P+ I nG„+i| =P+(r; •••<), 



for some germs r- of iJj such that t(r^) = t(fi). 
We can find h > k\ and In+i > such that 



Jl Gi • n • • • r„ 

fti+i 



and hence 



JJ Gi • n • • • r„ 

fci+i 





We have proved therefore the following result. 

Lemma 4.4.2. For every g e P+(jo), and every pair of sequences G^, G" G iS~^ 
SMc/i i/iai 0(5) G o(G^ • • • G'^), t{g) G o(G'/ ■ • ■ G'(), G^ • • G'/(t(£;)) G X, there 
exist l,k >1 and r G Q such that 

g=P+{G'{-.-G'l)-'P+{rG',-.-G[). 

Moreover, r and k exist for all sufficiently big I, and r and I exist for all 
sufficiently big k. 
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Suppose that the groupoid P+{Sj) is not Hausdorff. Then there exist two 
elements hi, /12 that can not be separated by neighborhoods, hence there exists 
an element g = £ such that 0(51) = t{g), g is not a unit, but 

g can not be separated by disjoint neighborhoods from the unit o{g). This 

means that for every neighborhood U £ P+(io) oi g there exists an open subset 
W C U which is an identical homeoniorphisni. 

By Lemma 14.4. 2[ if Gi, G2, . . . is a sequence of elements of S such that 
o{g) = t{g) e o{GkGk-i ■ ■ • Gi) and GkGk-i ■ ■ ■ Gi{o{g)) e X for all k, then 
there exist k and I, and r,r' £ Q such that 

g = P+(Gfc • • • Gi)-ip+(r)P+(Gi • • • Gi), o(r) G t{Gi • ■ • Gi) 

and 

g = P+(Gfc • • • Gi)-ip+(r')P+(G; • • • Gi), t(r') e t(Gfc • • • Gi). 
For any neighborhood W £ ol r the map 

Wi ^ P+(Gfc---Gi)-ip+(W^)P+(Gr--Gi) 

is a neighborhood of g belonging to P+(i5). Hence, o{g) is a limit of a sequence 
of trivial germs of Wi . 
lil > k, then 

Wi = P+(Gfe---Gi)-ip+(W^)P+(Gr--Gi) = 

P+(Gfc • • ■ Gi)-\P+{WGi ■ ■ ■ Gfc+i)) P+(Gfc • • • Gi), 

hence trivial germs of the transformation P+(W^G; • • • Gfc+i) accumulate on 
Xk = P+(Gfc • • • Gi)(o(5)). But then, by condition (4) of Definition I4.1.1[ 
trivial germs of the transformation WGi ■ ■ ■ Gk+i accumulate on the points of 
P+\xk)noiWGi---Gk+i). 

Consider the point z = o((G; ■ • • Gi)" V). Then z £ o{Gu ■ ■ ■ Gi)f\P^^{o{g)). 
The point Gk - ■ ■ Gi{z) belongs to o(M^G; • • • Gk+i) and 

WGi---Gi{z)^Gk---Gi{z), 

since the trivial germs of WGi---Gk+i accumulate on Ga;---Gi(z). Then 
the local homeomorphism (Gfe • • • Gi)^^iyG; • • • Gi(z) is defined (i.e., is not 
empty), hence g — P+((Gfc • • • Gi)^^rG; • • • Gi). It follows that every neigh- 
borhood of {Gk ■ ■ ■ Gi)^^rGi • • • Gi contains trivial germs, which by HausdorfF- 
ness of implies that (Gk • ■ ■ Gi)~^rGi ■ • ■ Gi is trivial, hence g is also trivial, 
which is a contradiction. The case fc < Z is treated in the same way, but using 
r'. Thus, P+(^) is Hausdorff. 

Let us define a grading on P+(i^). Consider an arbitrary element g £ P^{^)). 
According to Lemma 14.4.21 ioi any two sequences G[,G2, ■ ■ ■ and G'/ , G2 , . ■ . 
of elements of such that o(.g) £ o{G[---G[), t(g) £ o(G'/ • • • G'/), and 
G" • • • G"(t(g)) £ X there exist k,l >1 and r £Q such that 

5 = P+(Gj'-.-G'/)-^P+(rG^.-G'i). 
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Define 

(5) = KG^ • • G'l , zi) - kg;' • • • G'/, Z2), 

where zi and Z2 are arbitrary points in the domains of the corresponding local 
homeomorphisms. Since we assume that the covering TZ by rectangles of ^ 
(see Proposition 14.2.1]) is fine, the value of i^+{g) up to a uniformly bounded 
constant does not depend on the choice of the points zi and Z2. 

Let us show that is well defined, up to strong equivalence. Suppose that 
H[, H2, . . H'l, H2, . . ., is another pair of sequences of elements of S, and let 
m, n e N, and t € Q are such that 

g=P+{H':---H'^)-'P+itH'^---H[). 

We can find indices ki > k, li > I, nii > m, and ni > n such that all the 
differences 

iKG^,---GUi,yi) - KG;;---Gr+i,y2)i, 

WiK^, ■ ■ ■ Kr+i,y3) - K< • • • 2/4)1, 
I^(G^,---Gi,y5) - HH:nr--H[,y6)\ 

are less than Ai + 2c, where yi are arbitrary points in the domains of the 
corresponding maps, and c is as in Definition 12.5.111 
Then the elements 

= G;,^ • • • Gj,,^ir ^ iG'i[ ■ ■ ■ G'l^i) ^, u ~ Hl^^ ■ ■ ■ H[z{G'k^ ■ ■ ■ G[) ^, 

t — ' ' ' ^n+l^(^mi ' ' ' ^m+l) 

belong to a fixed compact set Q' , where z € P^^ (o(g)) is such that G'j. ■ ■ ■ G'l (z) = 
o(r) and ■ ■ ■ H[{z) — o{t) (see Figure Here wc identify z with the cor- 
responding unit of the groupoid. In particular, for F G f) the product Fz 
coincides with the germ (_F, z). 

Note that then the product t'ur' is defined and belongs to {Q')^. 

It follows from 

g = P+iG'i' ■ ■ ■ G'/)-^P+(r)P+(G^ • • • G'l) = P+«' • • • H'()-'P+{t)P+{H:^ ■ ■ ■ H[) 
that 

P+{{Q'f ) 3 P+«; • ■ • K+AHU ■ ■ ■ H'„.+ir'yP+iHU ■ ■ ■ H[z{G[^ ■ ■ ■ G[)- 
P+{G',^---G',+,r-\G[[---Gl,)-') = 
P+(K; • • • <Vi)P+ WP+« • • • H[)o{g)P+{G', ■ ■ ■ G[)-'P+{r)-\G[[ ■ ■ ■ G'l^,)- 
P+« • • • • P+(^:: • • • H'DgPiK, ■ ■ ■ H[)-^- 

P,{K, ■ ■ ■ H[)o{g)P,{G', ■ ■ ■ G'i)-i • P+(G'fc • ■ • G'i)5-'P+(G;' • • ■ G'{r'- 
(G;; • . • Gl,)-' = P+« . • • H'Mg)P+iG[[ ■ ■ ■ G'lrK 
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Figure 4.3: 

Let M be the upper bound on the value of on elements of {Q')^- Then 
the values of on H^^ ■ ■ ■ H'lz2{G'(^ ■ ■ ■ G'/)"^ is bounded above by M + C for 
every Z2 G P^^{t{g)), where c is as in Definition l2. 5.111 Consequently, 

HH':^ ■ ■ • Hi Z2) - v{Gl ■ ■ ■ G'l, Z2)\<M + C + r^. 

By the same arguments, 

HH'^^ ■■■H[,z)- viG'^^ • • • G'l, z)| < M + C + 77. 

We have 

v{G'^^ ■ ■ ■ G'fc+i, < y{G'^, ■ ■ ■ G\,z)-v{G'^ ■■■G[,z)< ,y{G',^ ■ ■ ■ G'^+i, 
where z = GJ. • • • G'i{z)] and 

v{Gl ■ ■ ■ G;Vi, ?2)-?7 < ^{Gl ■ ■ ■ G'l z2)~v[G'l ■ ■ ■ G'/, Z2) < viG^ ■ ■ ■ Gj'+i, z2)+r/, 
where Z2 — G'/ ■ ■ ■ G'{{z2). Therefore, 

\{v{Gl ■ ■ ■ G'l, z)-,y{G', ■ ■ ■ G'l, z)) - {v{Gl ■ ■ • G'/, z^) -^Gj' ■ • • G'/, Z2)) \ < 
HGl ■ ■ • G'fc+i,?) - ^.(Gj; • • • G;'+i,?2)| + 2,7 < Ai + 2G + 2rj. 
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Similarly, 

HH'^^ ■■■H[,z)- v{H'^ ■■■H[,z)- • • • H'^, Z2) + ^iK ■ ■ ■ z^)] < 

Ai+2C + 2t]. 

It follows that 

I (kg;' • • • G'l,z2)-i^iG', ■ ■ ■ G[,z)) - • • • i?r, z2)-HH:n ■■■H[,z))\< 

W{G[[ ■ ■ ■ G'i, Z2) ~ v{Hl ■ ■ ■ H'{, + HH'^^ ■■■H[,z)^ K^^, ' ' ' G[,z)\ + 

W{G',^ ■ ■ • G[,z) - v{G'^ ■ • • G'l, z) - v{Gl ■ ■ ■ G'/, Z2) + i^iG[' ■ ■ • G'/, Z2)| + 
1^.(7?;; • . • H'^, Z2) - i^iK ■ ■ ■ H'(, Z2) + v{H:^ ■■■H[,z)^ v{H:^^ ■■■Hlz)\< 

2M + 2C + 2r] + 2Ai + 4C + 4?/, 

hence the map is well defined, up to an additive constant. It also implies 
that is a quasi-cocycle. 

Theorem 11.2.81 and Lemma 14.4.21 imply that the directed Cayley graph of 
P+{S}), where oriented edges correspond to the elements of P+(S'~^), is Gromov 
hyperbolic, so that the quasi-cocycle iy+ is coarsely equivalent to the Busemann 
quasi-cocycle associated with the limit of the directed paths. □ 

Replacing Sj by the inverted Smale quasi- flow (i.e., the quasi- flow graded 
by —v in which the names of projections P-|_ and P_ are swapped) we get the 
following corollary. 

Corollary 4.4.3. Let Sj be a Smale quasi- flow and let ly : Sj\x — > K be the 
corresponding quasi-cocycle. Then there exists a quasi-cocycle V- : P_(f)) — 
R such that the groupoid P_(Jo) graded by is hyperbolic and |t/_(P_(g)) + 
i'{g)\ is uniformly bounded for all g S^\x ■ 

4.5 Duality theorem 

Theorem 4.5.1. Let Sj be a Smale quasi-flow. Then is equivalent (as a 
graded groupoid with a local product structure) to the groupoid 9P+(Jo) xi P+(jo). 

Proof. We assume that Sj, X, Xq, and S satisfy the conditions of Proposi- 
tion U^Hl and use its notations. Let us denote © = P+{S)). 

Let rj be such that v is an 7/-quasi-cocycle. Let Ai — 77 be an upper bound 
on the value of on elements of S, and let Q be a compact set containing all 
elements of such that \iy{g)\ < Ai and o{g), t(g) G X', where X' is a compact 
neighborhood of X. Let us cover Q by a finite set U of Lipschitz rectangles 
U E S). Let (5 > be such that for every element r E Q there exists U eU such 
that U 3 r and the (5-neighborhoods of o(r) and t(r) are contained in o{U) and 
t{U), respectively. 

Let • • • 3251 be a composable sequence of germs of elements of P+(5). Let 
Gk E S he such that gk E P+(Gfc). Then the homeomorphism F„ = G„ • • • Gi 
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Figure 4.4: 



is a rectangle such that P+(o(i^„)) — o(AgJ and P_(t(i^„)) = t{Bc„) (here 
Ap = P+{F) and Bp = P-(-F) ando(Aj7) andt{Bp) are sides of the rectangles 
Wi from Proposition 14.2. ip , see Figure 14.41 

Diameter of P_ (o(i^„)) is not more than A" -p, where p is an upper bound on 
diameters of P-(i?) for R £ TZ. The set P_(o(G'„ • • • Gi)) contains the closure 
of the set P_(o(G„_i • ■ • Gi)). It follows that for every infinite composable 
sequence . . . 5251 the intersection 

flP_(o(G„--.Gi)) 

n 

is just one point ^. Denote by . . ,52,51) the point of S^^^^ such that 
P+($(...,52,<?i)) =o(gi), P_($(...,52,5i)) =e 

Lemma 4.5.2. Lef ... (72(71, ... /i2^i be points ofd<&, where gi, hi are germs of 
elements o/P+(5). Suppose that g G & is such that . . ..g25i-<7 — ■ ■ ■ /i2^i- Then 
there exists a unique element g (z such that P+(g) = g, o(g) = <&(. . . ,52, <7i); 
and t{g) = $(..., /12, hi). 

Proof. By Lemma [4.4.21 there exist sequences G^, G" G iS and an element r E Q 
such that g = P+(GJ' • • • G'/r)P+(G'fc ■ • • Gi)-i. Let G^, iJ, e 5 be such that 
gi e P+(Gi) and hi G P+(i/i). Let U eU be such that r e C/. 

By Lemma r3.6.2l and Lemma [4.4.2l there exists a sequence of elements ri E Q 
such that P-i-(ri) - gin; ■ ■ ■ gi' 9 — h„n ■ ■ ■ hi for some increasing sequences rt^ and 
nii. Let J7i g i3 be such that ri E Ui. 

We have 

P+(^.) • ■ • - 51 ■ P+(G;' • ■ • G'/r) = . . . /ii . P+(G'fe ■ • • G'l) 

Consider the products C/, • G„^ • • • GiGJ' • • • G'/C/ and H„,^ ■ ■ ■ HiG'^ ■ ■ ■ G'^. 
Denote 



zi = (G„, •••GiG;'---G'/C/)-i(o(r,)), 
Z2 = {H^r--HiG'„---G[)-\t(r,)). 
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Then P+(zi) = P+(z2), and the germ of 

P+((G'i)-i • • • {G'kr^H^' ■ ■■H-^U.Gn, ■ ■ ■ GiG'{ ■ ■ ■ G'{U) 

at P+(zi) is triviaL It foUows, by condition (4) of Definition l4. 1 . H that the germ 
of (Gi)-i • • • {G'l^y^H^^ ■ ■ ■ H-^U^Gn, ■ ■ ■ GiG'l ■ ■ ■ G'(U is trivial at zi = za. 
Consequently, 

o(C/,G„. • • • GiGj' • • • G'/C/) n o(iJ,„, • • • HiG'k ■ ■ ■ G[) ^ 0. 

Passing to the limit as z ^> oo and using the fact that P_(Gi) and P_(7?i) are 
expanding, we conclude that there exists y such that P+(y) = P+(o(r)) and 

t/Go(i?„---i/iG'fe---G'i) 

for aU n. Taking r' = ([/, y), we get an element g = G'/ ■ ■ ■ G'lr'{G'f, ■ ■ • G[)-^ 
such that o{g) = $(. . . ,32,51), tig) = ^i- ■ • ,/i2,/ii) and P+{g) = 9. Unique- 
ness of g follows from the fact that S) is locally diagonal and the covering TZ is 
fine. □ 

Denote by T the set of points of 90 that can be represented as . . . 5251 for 
Qi G P+(Gi) for some Gi € S. 

Applying Lemma 14.5.21 to the case when g is a unit, we conclude that 
$(. . . , 32, 51) depends only on . . . .g2<7i G T , and we get a well defined map from 
T to 

Moreover, Lemma 14.5.21 implies that (. . . 5251, 5) 5 is a well defined map 
from (9© X ©)|t to i^. We will denote this map also by $, so that $(. . . 5251) — 
$(. . . ,32,51) and, in conditions of Lemma [4.5.21 g — $(. . .5251,5)- It is easy 
to see (using uniqueness of 5) that $ : (9© x ©)|t — > is a homomorphism 
of groupoids (i.e., a functor of the corresponding small categories). 

Note also that the homomorphism $ is uniquely determined by its re- 
striction onto r, since 3 = $(^,5) is uniquely determined by the condition 
0(5) = $(0, t(5) = '!>(?'■ 5) and P+(5) = 5- 

The definition of P- (<&(•■• 5251)) depends only on the sequence Gfe G 5 
such that gk £ P+(Gfc). It follows that the homomorphism $ agrees with the 
local product structures on the geodesic quasi-flow and ^. 

Lemma 4.5.3. Suppose that h £ S) is such that o{h) — <!>(. . .5251) and t(h) = 
$(. . . h2hi). Then . . .g2.9i = ■ • • /i2^i • P+(^)- 

Proof. Let Gi,Hi G 5 be such that gi G P+(Gi) and hi G P+(i/i). Denote 
z — o{h). There exist increasing sequences ruk and Uk such that 

|K(ifm.---i?iM-(G„,---Gi)-i)| <Ai. 

Then {H,n, ■ ■ ■ Hi)h{Gn, ■ ■ ■ Gi)-i G Q, and for 

rfc = P+{{H„,, ■ ■ ■ H,)h{G^, ■ ■ ■ Gi)-i) G P+(Q) 

we have ■ Qn^ ■ ■ ■ 9i ^ ■ ■ ■ hiP+{h), hence ■ • ■ 5251 ■ • • h2hiP+{h). □ 
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Lemma 4.5.4. The homomorphism $ is continuous. 

Proof. It is enough to show that $ is continuous on T, by the above remark 
on uniqueness of definition of Ij. Moreover, it is enough to show that it is 
continuous on each d&x, since $ agrees with the local product structure and 
is obviously continuous on the first direction of the local product structure of 
d<&. 

Then the proof of continuity of $ becomes essentially the same as the proof 
of Lemma 14.5.21 Suppose that . . .g2<?i and . . . /i2^i are close in d&x, where 
X — o{gi) = o{hi). Then there exists r ^ Q and large indices m and n such 
that P+(r)f/„ • • - gig ~ ■ ■ ■ hi. Then, as in the proof of Lemma 14.5.21 we 
conclude that the domains of G„ ■ ■ ■ Gi and Hm ■ ■ ■ Hi are close to each other, 
hence . . (72.91) and $(. . . /12/11) are close. □ 

Lemma 4.5.5. The homomorphism $ is injective, and the inverse partial map 
is a continuous homomorphism. 

Proof. Again, it is enough to show that it is injective on T and that the map 
inverse to is continuous. 

Injectivity and functoriality of the inverse follow directly from Lemma [4.5.3l 
Continuity of ^"""^ j^^ is proved in a way similar to the proof of Lemma 14.5.31 
Namely, suppose that distance between zi = $(■ • • 3231) and Z2 = $(• ■ • /i2^i) 
is less that A~"(5, where A is such that the maps P-(G) for G £ 5 are A- 
Lipschitz. Then there exist Gi,Hi G iS such that gi e Gi, hi d Hi, and 

{zi,z2} CoiGk---Gi)no{Hk---Hi) 

for all k < n. Then in the same way as in the proof of injectivity of $|tj we 
show that for n big enough there exist big indices m^. and and G P^{Q) 
such that rfc • gn^ ■ ■ ■ gi = ■ ■ - hi, which implies that . . . (7251 and . . . /12/11 
are close to each other. □ 

Lemma 4.5.6. The set Xo belongs to the range of $, and for every x S Aq 
the point <^~^[x) belongs to the interior of T . 

Proof. By Proposition 14 . 2 . l] for every point x € X there exists h € S such that 
o(/i) = X and t{h) G X. Applying this fact infinitely many times we will get 
a composable sequence . . ./12/11 of elements of S such that o(/ii) — x. Then 
$(. . . P+(/i2)P+(^i)) — X, hence X D Xq belong to the range of $. 

Let — . . . 9231: and let G^ G iS be such that G P+(Gi). Suppose that 

HO e Ao. ■ 

There exists a compact set Qi C 0\x such that the set Nn of points ( G 
9©o(gi) such that £o{gi) (C: ^ n is contained in the set of points representable 
in the form . . . g^+affn+iagnffn- i ■ ■ -ff i, where a G Qi and 5- G P+{S). 

It follows then from Lemma 14.4.21 that there exists a constant fco such that 
the set Nn is contained in the set of points of the form 



C = ■ . ■P+{h2)P+{hi)P+{r)gn^ko ■ ■ ■ 91 
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for some composable sequence . . . /12/iir of elements hi € S and r € Q. We 
can find a sequence Hq, H.^i, . . . , H^m of elements of S such that t(r) e 
t{Ho ■ ■ ■ H^rn) and r' ^ {Hq ■ ■ ■ -ff-™)" VG„_fc„ • • • d G Q. Let ho, h^i,..., 
be the germs of Hq, . . . , H^„i such that ho ■ • ■ h-„i is defined and we have 
t(/io • • • /i-m) = t(r). Then t(r') = $(... P +{h2)P +{,h^)P +{ho) ■ ■ ■ P+(/i-™)) 
and the distance between o(r') and $(C) is not more than X"~''°p. It follows 
that o(r') belongs to C ^{T), for all n big enough. Then o(r') = $(... /is/i'i) 
for some /i- G P+CS*), 

C - . . . P+(/^2)P+(/ii)P+(r)g„-fco •••31 = 

. . . P+{h2)P+{h,)P+{ho) • • • P+(/i_„OP+(r'), 

and 

t(r') = $(... P+(/l2)P+(/^l)P+(/io) • • • P+{h-,n)). 

By Lemma [4.5.31 we have then ( = . . .h^h'i, hence C, belongs to T. We have 
shown that all points of Nn belong to T for all n big enough. It follows then 
that ^ is an internal point of T . □ 

We have shown that $ is an isomorphism of the restrictions of groupoids 
925 XI 25 and onto T and $(r). We have also shown that maps Xo to an 
open subset of T. Consequently, $ implements an isomorphism of restrictions 
of and 925 xi 25 onto open transversals, which implies that S) and 9© x © are 
equivalent. □ 

Suppose that 25 is a hyperbolic groupoid such that 925 xi 25 is locally di- 
agonal. Then P+(925 xi 25) is equivalent to 25 (which follows directly from the 
definition of the local product structure on 925, see Theorem 13. 6. ip . 

Definition 4.5.1. Let 25 be a hyperbolic groupoid such that 925 xi © is locally 
diagonal. Then the dual groupoid is the projection P_(9© xi ©). 

Note that the grading of P-(9© xi ©) is projection of the quasi-cocycle —v, 
where v is the lift of v to 9© xi © given by (|4.3|) . 

The following theorem is then a direct corollary of Theorems 14.3.11 14.4.11 
and liXn 

Theorem 4.5.7. Let <3 be a hyperbolic groupoid with locally diagonal geodesic 
quasi-flow. Then its dual ©^ is also a hyperbolic groupoid and the groupoid 
(©^)^ is equivalent to ©. 

Note also that for a graded hyperbolic groupoid (©, v) there is a well defined, 
up to strong equivalence of quasi-cocycles, quasi-cocycle on ©^. Namely, 
it is shown in the proof of Theorem 14.3.11 that the lift v oi v io the geodesic 
flow 9© XI © is a quasi-cocycle satisfying the definitions of the quasi-cocycle 
on a Smalc quasi-flow. Theorem 14.4.11 shows that there are unique, up to 
strong equivalence, quasi-cocycles and which are projections of v onto 
the Ruelle groupoids of 9© xi ©. Moreover, is strongly equivalent to v. We 
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can take then i/^ = —v^. Theorem 14.5.11 shows then that this construction 
is a duahty of graded groupoids, i.e., that applying it twice we get back the 
original graded groupoid (&,v). 

4.6 Another definition of the dual groupoid 

Let © be a hyperbolic groupoid. Let (5, X) be a complete generating pair of © 
(see Proposition 13.3. 1] ) . Let 5 be a finite covering of S by contracting positive 
elements of 25. 

We denote by the union U 9©^; = <&{x, S) U d&{x, S) \ {uj^} of the 
set of vertices ©;^ of the Cayley graph ©(x, S) with the boundary d<3x- The 
set comes with the topology defined by the natural log-scale on ©^ defined 
as in Proposition l3.4.2l 

Let A C © be a compact set satisfying the conditions of Proposition 13.4.41 
Suppose also that for any two sequences gi,hi of germs of elements of S an 
equality . . . 52ffi ' 9 = ■ ■ ■ ^2^1 ■ h for some h, o{g) — o{h) G X implies that for 
all sufficiently big n there exists m and a A such that agn ■ ■ ■ gig = ■ ■ ■ hih. 
Existence of such a set A follows from hyperbolicity of the Cayley graphs of © 
and the fact that all directed paths in ©(x, S) are quasi-geodesics. 

Find then a finite covering A — {U} oi A hy bi-Lipschitz elements of ©. 
Let A be the set of germs of the elements of A. 

The following lemma is proved in the same way as 13.6.31 

Lemma 4.6.1. Let e be a common Lebesgue's number oj the coverings S, A, 
and A^^ of S, A, and A^^ , respectively. There exists < (5o < e such that the 
following condition is satisfied. 

Let Ui,Vi, i — 1,2,... be finite or infinite sequences of elements of the set 
SUA in which at most one element belongs to A. Let \x^y\ < 5q for x^y G X, 
the e -neighborhoods of Ui - ■ ■ Ui{x) and Vi - ■ ■ Vi{x) are contained in o{Ui+i) 
andoiVi+i), respectively. Then an equality 

i...U2Ui,x) = i...V2Vux) 

of finite or infinite products of germs implies 

{...U2Ui,y) = {...V2Vi,y). 

Fix So satisfying the conditions of Lemma 14.6.11 Suppose that g E &\x 
and /i G © are such that \t{g) — t(/i)| < Sq. For a finite or infinite product 
C — ■•■525i<? S Tg, where gi G S, find elements Ui € S such that gi is e- 
contained in Ui. Define then 

i?^(0 = ...t/2f/i-/i. (4.4) 

By Lemma [4.6. 11 Rg{£,) depends only on g, h, and f (and does not depend on 
the choice of the generators gi or the choice of the elements Ui). Note that 
Rg{£,) i&\x in general (even for ^ G ©f ). 
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Theorem 4.6.2. The space ffi5x of germs of restrictions of the maps R^, for 
g £ &\x,h € & onto open subsets of the disjoint union U^gx ^^^^ is a groupoid 
(i.e., is closed under taking compositions and inverses), and depends only on 
& and X. Restriction ofd&x onto any set \_\xeY '^^^ f'^'"' Y G X does not 
depend on X . 

Proof. If X, y are units of 25 such that is defined, then restriction of the 
transformation R^. onto d&x is equal to the transformation ^ M- [y, where 
y is a neighborhood of points x, y of diameter less than 6o. See (|3.ip on pagelSSl 

The groupoid of germs of the pseudogroup acting on the disjoint union 
UaGX ^^'^ generated by the transformations [•, ■]v and ^ ^ • g is equiva- 
lent to the projection P_ {d& ><J 25) of the geodesic quasi-flow onto the direction 
of the boundaries of the Cayley graphs. Every element of the groupoid is, 
by Lemma 14.4.21 equal to a composition of ^ ^ ■ g, followed by ^ i-7> [a;,^][/, 
and then by ^ n- ^ • /i for some g,h E &. 

Restriction of the transformation R^ onto an open subset of d<3o{g) is equal 
to composition of the transformations 

^ ^ ^ . g-i ^ [t{h),^ ■ g- V ^ [t{h),^ ■ g-']v ■ h, 

where F is a neighborhood of diameter less than Sq of t{g) in <&'^^\ 

It follows that the set of germs of Rg is equal to the groupoid io. The last 
statement of the theorem is straightforward. □ 

Proposition 4.6.3. Let & be a hyperbolic groupoid. The dual groupoid is 
equivalent to d&x- 

Proof. Follows directly from the proof of Theorem 14.6.21 □ 

Below is a reformulation of the last proposition, which is less explicit, but 
is probably more elegant and self-contained. 

Let 25 be a hyperbolic groupoid. Let {S, X) be any compact generating pair 
of 25. Let S' and X' be compact neighborhoods of S and X' , respectively. Let 
I ■ I be a metric on S". 

In the following definition we write (7„ — >■ oo if g„ eventually leaves every 
finite set. 

Definition 4.6.1. We say that a map F : Ti — !■ T2, where Ti C 25^ and 
T2 C (3y' are compact neighborhoods of points ^1 £ 5252;, ^2 G d&y, is a local 
automorphism of if the following condition holds. If sequence gmhn G Ti are 
such that gn 00, — 00, and g~^hn G S, then F{gn)F{hn)^^ eventually 
belong to S", and 

\gnh-^ ~F[g,,)F{hr,)-^\^Q 

as n — )■ 00. 

Note that the condition of the definition does not depend on the choice of 
the metric. 
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Proposition 4.6.4. The set of germs of maps d&x — > d&y by all local auto- 
morphisms of & coincides with and is hence equivalent to 6^. 

Proof. It is easy to check that the set of local automorphisms does not depend 
on the generating sets S and S", hence we may assume that they satisfy the 
conditions of Proposition l3.3.1l fit depends, however, on X and X'). 

Let S be, as in the proof of Theorem l3.6.11 a finite covering of S by elements 
of ©. Let ^ be a number smaller than the Lebesgue's number of the covering 
S. Then \gnhn^ — F{gn)F{hn)^^\ implies that for all n big enough we 
have F{gn)F{hn)^^ G Un, where Un & S are such that gn^n^ is 5-contained in 
Un- It follows that every local automorphism, up to a finite set can be covered 
by transformations of the form R^. 

On the other hand, it is easy to see that every transformation R^ is a local 
automorphism. Consequently, the set of germs of local automorphisms on the 
boundaries of the Cayley graphs coincides with the set of germs of the maps 
i?^, i.e., with □ 



4.7 Minimal hyperbolic groupoids 

Let be a hyperbolic groupoid and let {S,X) be its generating pair. We 
say that a Cayley graph 25 (x, 5) is topologically mixing if for every point ^ S 
d&x and every neighborhood [/ of ^ in the set of accumulation points of 
t{lJ n contains the interior of X. 

Proposition 4.7.1. Let & he a hyperbolic groupoid. Then the following con- 
ditions are equivalent. 

L Some Cayley graph of & is topologically mixing. 

2. Every Cayley graph of is topologically mixing. 

3. Every <&-orbit is dense in iS^^"^ . 

Proof. Note that (2) obviously implies (3). It remains to prove that (1) implies 
(2) and that (3) implies (1). 

Let us show that (1) implies (2). We will split the proof into four lemmas. 

Lemma 4.7.2. If&{x,S) is topologically mixing, then &{x, S') is topologically 
mixing for any generating set S' of <&\x. 

Proof. The Lipschitz class of the log-scale on does not depend on the choice 
of the generating set, hence the set of open neighborhoods of points of does 
not depend on S*. □ 

We may assume now that all generating pairs in our proof satisfy the con- 
ditions of Proposition 13.3.1] 
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Lemma 4.7.3. Let {X' , S') be a compact generating pair of © such that 
&{x,S') is topologically mixing. Let {X,S) be a generating pair such that 
X c X'. Then &{x,S) is topologically mixing. 

Proof. For every neighborhood W C of a point ^ £ d(8x and every point 
y of the interior of X, the point y is a hmit of a sequence of t(g„) for pairwise 
different £(„ e W. Since y is an internal point of X, for all sufficiently big n we 
will have t(gf„) € X, hence <?„ 6 &\x- Consequently, the set of accumulation 
points of t{W n lS|x) contains the interior of X, which shows that &{x, S) is 
topologically mixing. □ 

Lemma 4.7.4. Let {X, S) and, {X' , S') be compact generating pairs of 25 such 
that X C X' and &(x, S) is topologically mixing. Then &{x, S') is topologically 
mixing. 

Proof. The identical embedding — > &^ is a quasi-isometry of the Cayley 
graphs (5{x, S) — > (S(x, S'). 

There exists a finite collection U of elements U £ & such that o(L'') cover 
X' and t(L'') C X. Denote A = U[/gw U n(&\x'- It follows from elementary 
properties of Gromov hyperbolic graphs that for every neighborhood W' of 
X in 25^ there exists a neighborhood W of ^ in 25^ such that for every 
g gW and h € A we have h~^g £ W. Let y be an arbitrary internal point of 
X'. Let U € U he such that y e o{U). Then U{y) is an internal point of X, 
and hence it is a limit of a sequence of points of the form t{gn) for a sequence of 
different elements g„ G W. Then t((/„) belongs to t{U) and Z7~^(t(g„)) belongs 
to X' for all sufficiently big n. If /i is the germ of U at U^^{t{gn)), then /i e ^, 
h~^gn belongs to W, and y is equal to the limit of the sequence t(h~^gn). 
Consequently, the Cayley graph (&{x,S') is also topologically mixing. □ 

The following lemma will finish the proof that (1) implies (2). 

Lemma 4.7.5. // a Cayley graph &{x,S) is topologically mixing for some 
X G X, then the Cayley graph <S{x', S) is topologically mixing for every x' € X. 

Proof. Since the property of being topologically mixing does not depend on 
the choice of the generating set S, we may assume that S is complete. Let <S 
be a finite open covering of S by positive contracting elements of 25. 

Note that if &{x,S) is topologically mixing, then for any point y € X in 
the orbit of x the Cayley graph 25(y, S) is topologically mixing. It follows that 
we may assume that x' belongs to an open transversal Xq c X and that x is 
arbitrarily close to x' (since the orbit of x is dense in the interior of X). 

Let ^' € d&x' be an arbitrary point. Let X' D X he a compact set such that 
t{F) is contained in X' for every F E S. Let T4^ be a neighborhood of ^' in 25;^'. 
Note that then the set of values of R^' belongs to 25^'. Denote ^ = R^,{^'). 
We have R^ (0 — There exists g € &x such that Tg is a neighborhood 
of C in d&x and R';^' (Tg) C W Ci d&r'- The set 7^ is a neighborhood of C in 
25^, hence t{Tg) is dense in the interior of X. Denote Tg = R% {Tg). The set 
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of accumulation points of Tg in is equal to Tg- The set of accumulation 
points of Tg in 25^' is {%)■ Consequently, all but finitely many points of 
Tg belong to W. But the set of accumulation points of t{Tg) is equal to the 
set of accumulation points of t(r^), due to the fact that the elements of S 
are contracting. Consequently, the set of accumulation points of t(W n &x') 
contains the set of accumulation points of t(Tg), hence it contains the interior 

of X. We have shown that for every neighborhood W of ^' in the set 
of accumulation points of t{W D &x') contains the interior of X. Repeating 
the argument from the proof of Lemma 14.7.41 we conclude that the set of 
accumulation points of t{W &x') contains the interior of X'. □ 

Finally, let us show that (3) implies (1). Let &{x,S) be a Cayley graph, 
where {S,X) is a generating pair. We have to show that t{(S^) is dense in the 
interior of X. Let U C X he an arbitrary open subset. Since every orbit of 
& is dense, [/ is a transversal. Consequently, the set of elements g € <3x such. 
that t{g) e [/ is a net in the Cayley graph <S{x, S). This implies that for every 
neighborhood W in (d^ the set t{W) intersects U. □ 

Definition 4.7.1. We say that a hyperbolic groupoid © is minimal if it satisfies 
the equivalent conditions of Proposition 14. 7. Tl 

Proposition 4.7.6. //© is minimal, then the groupoid l)(&x equal to restriction 
ofV<5x onto d<3x is equivalent to the groupoid d&x- 

Proof. The set d(&x is an open subset of the space of units of the groupoid 
l)®x- It follows from minimality that for every y e S'-^-' there exist elements 
g G © and x £ X such that o{g) = y and |t(g) — x\ < Sq. Consequently, d&x 
is a t)©x-transversal. □ 

Hence, we can define the dual groupoid 25^ as the groupoid of germs of 
restrictions of the maps Rg onto open subsets of d&x- 

Proposition 4.7.7. If & is minimal, then (&^ is also minimal. 

Proof. It is enough to show that the groupoid d^x is minimal. By definition of 
topologically mixing Cayley graphs, for any g,h G <3^° and any neighborhood 
U of t{g) there exists f €Th such that t(/) G U and Tf cTh- Then restriction 
of R^ : Tg — > Th onto the interior of Tg is an element of d&x- It follows that 
orbit of any internal point of Tg is dense. □ 

For definition of a locally diagonal groupoid, see 12.5.61 

Proposition 4.7.8. // © is minimal, then the geodesic quasi-flow 9© ys (S is 
locally diagonal. 
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Proof. Consider the covering of d& x 25 by the rectangles Ru,g, as defined in 
the proof of Theorem 13.6.11 Suppose that this covering does not satisfy the 
conditions of 12.5.61 Then there exist a rectangle Ru,g and a non-unit element 
hG& such that [o{h),£,]u ^ ^ ■ h ior all ^ G Tg° . 

Let ^ = . . . (72<?i ■ 9 ior gi G S be an arbitrary point of Tg , and let Gi G S 
be such that gi is e-contained in d. Then o{h),t{h) G o{U), and [o{h),£]u is 
represented by the product . . . G2G1 • {U, o{h)). If g' = {U, o{h)) and 5- are the 
germs of Gi such that . . . G2G1 ■ {U, o{h)) = . . . gl^g'i ■ g' , then . . . 5251 ■ gh = 

■ ■■9W1 -g'- 

There exists a constant A such that for any element h £ <8 which has a 
trivial projection on the second direction of the geodesic quasi-flow we have 
< A (see (|4.ip on page [7D|) . Let Q be the set of elements {(,,h) of the 
geodesic quasi-fiow such that G 7t(/i)j £. • h E To(h), and < A. Then Q 

has compact closure. 

Consider the sequence 

ho^ghig')-' = UhU-\ 
hi = gighigWr' = GiUhiGiU)-\ 

hn = gn--- gigHg'n • • • g'lg'y^ = G„ • • • GiUh{Gn - - - GiU)~^. 

For each element /i„ we have 

• • • ffn+25n+l - hn = . . . g^i+2.9n+2 

and 

[o{hn), ■ . ■ gn+2gn+l]G,^---GiU = •••5n+23n+l- 

There exists no such that Tg^.-.g^.g C Tg for all n > uq. It follows that all 
elements /i„ have trivial projections onto the second coordinate of the geodesic 
quasi-flow. Note that all elements /i„ are non- units and belong to Q for n > 1. 
Let H be the union of the sequences /i„ for all possible choices of ^ £ Tg, 
representations ^ = ■ . .5231 • 5, and Gi £ S. 

Then by definition of minimality, the sets o{H) and t{H) are dense in the 
interior of X. Note also that |o(/i„) — t(/i„)| — ?• as n — >■ 00. 

The set Q can be covered by a finite set U of extendable local homeomor- 
phisms [/ G ©. Choose for each U G U an extension U G & such that U C U. 
For every U GlA the set of points x G o{U) such that the germ (t7, x) is non- 
trivial and U{x) = x, is nowhere dense. It follows that there exists an internal 
point X X such that for every U gU either ([/, x) is trivial (hence x belongs 
to an open subset of the set of fixed points of J7), or U{x) ^ x. Then there exist 
numbers r > and eo > such that for every g G Q such that \x — 0(5)! < r 
either g is trivial, or \o{g) — t{g)\ > eg. 

But then we get a contradiction, since there will exist hn G H such that 
\x - o{hn)\ < r and |o(/i„) - t(/i„)| < Eq- □ 



Chapter 5 



Examples 
groupoids 



of hyperbolic 
and their duals 



5.1 Gromov hyperbolic groups 

Let G be a Gromov hyperbolic group, i.e., a finitely generated group such that 
its Cayley graph is hyperbolic. The group G acts from right on its left Cayley 
graph by isomorphisms, hence it acts on the boundary dG of the Cayley graph 
by homeomorphisms. Suppose that for any non-trivial element g € G and for 
any ^ e dG the germ (^, g) is non-trivial (we denote the germ of g at ^ by (^, g), 
since the action is right). This is true, for instance, when G is torsion- free. 

Let 25 be the groupoid of germs of the action, which will coincide with the 
groupoid G x dG of the action. It is generated by the compact set of germs of 
generators of G. In order to maintain correct order of multiplication, we will 
denote by {g, £,) the germ of the transformation C C ■ 5 C G 9G. 

Proposition 5.1.1. The groupoid of the action of G on dG is hyperbolic. 

Proof. Fix a finite generating set ^ of G and let | • | be the word length function 
on G defined by A. We assume that A ~ A"^ and 1 ^ A. Then distance 
between g and h G G is equal to l^/i^^l = |ft.(7~^|. 

Let us use the standard log-scale on dG equal to the Gromov product 
(^{£,i,£,2) computed with respect to the basepoint 1. Recall, that it is given by 



where g„ and /i„ — ?> ^2 as n — 00. 

Define i'{g,£,) as the value of the Busemann quasi-cocycle P^{g, 1), i.e., as 
any partial limit of the sequence \gng~^\ — |ffn|j for gn ^ ^ (see Figure [O]) . 

We have then 



Let S2 be a constant such that for any triple zi , 22 , -23 G G U dG we have 



^(Ci,6) = lim 7r(|.gn| + \h., 

n— ^-oo Z 



"n 




z.(g,0 = -2^(5,0 + l.9|. 



^(21,^3) > inin(^(zi,Z2),-^(22,23)) ~ 
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Figure 5.1: 



Suppose that ( is sufficiently close to ^, so that 

^(C,0 >%,0 + '52. (5.1) 

Then 

^(5, C) > min(^(5, 0, i{C, 0) ~ S2 = l{g, ^ -^2, 

and 

%,0>min(%,C),^(C,C))-'52, 

which implies that 

since the other case £{g,^) > i{C,0 ^ <^2 is not possible, due to ()5.ip . Conse- 
quently, 

hence there exists a constant 63 such that 

for all ^ dG such that ^(^, C) > + ^2- In particular, we conclude 

that I' : & — > R is locally bounded. 

Suppose that {g, ^) • {h, C) is a composable pair of elements of dG ^ G, i.e., 
that C-h'^ = Then (5, ^) • (/i, Q = {gh, C), and 

^{(.i9h)^ lini |/i„/i"\g"^| - |/i„| = 

lim {\Kh-^g-^\ - \Kh-^\) + lim {\Kh-^\ - \K\) = 
lim - |g„|) + lim (|/i„/i"^ - |/i„|) = 

KC,3) + i'(C,/i), 
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i.e., v is a quasi-cocycle. 

It follows from the definitions and right-invariance of the metric | • | that 

Consequently, if ^ and C are close enough, so that £{£^, C,) > g) + S2, then 
we have 

ei^-g-\C-g-')^i{^X) + Hg,0, 

since W{gX) - ^^(5,01 < ^3- 

It follows that g is contracting on neighborhoods of points ^ for which vlg, ^) 
is big enough. 

It is sufficient now to find for every c > a compact generating set of 
consisting of germs (g,^) such that v{g,C) > c. It will satisfy then conditions 
of Definitions 13. 1.1[ which will show that © is hyperbolic. 

Let 6 be such that any geodesic triangle with vertices in G U dC is (5-thin. 
Let 64 be such that for any f £ dG, g £ G, and a sequence gn € G such that 
gn ^ ^ difference between any two partial limits of \gng^'^ \ — \gn\ is less than 

We say that an infinite product . . . 5231 of elements of A is a geodesic 
path converging to ^ if the sequence 1,51,3251,535231, ... is a geodesic path 
converging to ^. For every point ^ e dG there exists a geodesic path . . . 5251 
converging to ^. 

Let Sn be the set of germs {g,£,) such that there exists a geodesic path 
. . . 5251 converging to ^ • g'^ where 5"^ = g„ • • • g^. Then for every (5, ^) e 5„ 
we have ^{g, ^) > n — 64. 

For every geodesic path . . . 5251 = C ^^^d for every k > 1 the germ of 
the transformation (5^ • • • 5i)~^ at the point . . . gk+2gk+i can be written as a 
product of elements of Sn U Sn+i and their inverses. Note also that since the 
length of elements of Sn (with respect to the generating set A) is bounded 
above by n, the set Sn U Sn+i has compact closure. 

Let (5,^) be an arbitrary element of ©. Let . . .5251 = £, and . . . h2hi = 
^ ■ g~^ be geodesic paths. There exist indices ni and n2 both greater than m 
and such that distance from g^ • • • 51 • 5 to /i„2 ■ ■ ■ hi is less than S. Denote 

r = ■ ■ ■ hi ■ g ■ {gn^ ■ ••51)"^ 

Then g — (/i„2 ■ • • /ii)~^r9ni • • - 51, and (5,^) = (5, . . .5251) is decomposed into 
the product of the germs 

(5ni---5i, ■•■5251), (r, ■ • ■5ni+25ni+i), {hn^---hi, . . . gn^+igm+2r~^) ■ 

The first and the last germs are products of elements of Sn ^Sn+i and their 
inverses. It follows that every element of © can be written as a product of 
elements of Z„ = (S'„US'„+i)U74''-(S'„UiS'„+i). The length of the representation 
of {g,C) as a product of elements of Z„ is bounded from above by a function 
of \g\. Consequently, Z„ is a generating set of the groupoid 0. 
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Note that there exists R > such that C) I < i? for all g G . It follows 
that taking sufficiently big n we can make the values of v on Z„ arbitrarily 
big. □ 

Denote by d^G the direct product dG x dG minus the diagonal. The space 
d^G has a natural local product structure as an open subset of the direct 
product dG x dG. The action {^1,^2) ■ g — -9,^2- g) of G on d'^G obviously 
preserves the local product structure. 

Proposition 5.1.2. There is an isomorphism of the geodesic quasi-flow 90 x 25 
with the groupoid of the action of G on d^G identifying the natural projection 
P : (9© — > dG — ©'■'^^ with the projection of d^G onto the first coordinate dG 
of the direct product dG x dG Z) d'^G. 

Proof. For every point ^ G dG the Cayley graph (&{£^,S) is isomorphic to the 
Cayley graph of the group G, where the isomorphism is the map : g) ^ g. 
The quasi-cocycle v restricted to 25^ is then identified by F^ with the Busemann 
quasi-cocycle /3^. Consequently, the isomorphism Fj induces a homeomorphism 
F^ : — y dG\{^}. Denote by F(C) for C e d(3^ the point (C, T^{C)) of d^G. 
We get then a bijection F : d& — > d^G. The fact that it is continuous and 
agrees with the local product structure follows directly from the definitions and 
Theorem l3.6.1l It is also checked directly that the map induces an isomorphism 
of groupoids. □ 

Corollary 5.1.3. The groupoid 0^ is equivalent to 0. 



5.2 Expanding self-coverings 
General definitions 

Example [5] is naturally generalized in the following way. Let / : X — > X be a 
finite degree self-covering map of a compact metric space X, and suppose that 
it is expanding, i.e., that there exists a metric on X such that / locally expands 
the distances by a factor greater than one. 

Since / is a covering, it is a local homeomorphism, so that it generates a 
pseudogroup ^ and the associated groupoid of germs A natural compact 
generator of ^ is the set 5*/ of all germs of /. Every element g G ^ can be written 
as (/, 2/)~"^(/, a;)"^, where x = o(g), y = t{g), and ni,n2 G N are such that 
f^^iu) = f"^{x). Note that there exists a pair (711,712) such that if (7111,7712) 
is such that g = (/, y)"'"^/, a:)™^, then (7711,7712) = (tii -|-A:,77i2 + k) for some 
fc > 0. It follows that g is uniquely determined by the triple (7/, 712 — 7ii,a;). 
Multiplication is then given by the formula 

(Z, 71l, y) • {y, 7l2, X) = (Z, 7li + 7l2, x). 

For every x G X the 5^-orbit of x is the grand orbit of x, i.e., the set 

00 

U U r'(r(^))- 

Tl>0 fe=0 
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Since / is a covering map, the Caylcy graph ^{x.Sj) is a tree. It has a 
special point of the boundary corresponding to the forward orbit of x. The map 
v{y,n,x) = —n coincides with the Busemann cocycle on the tree associated 
with this point. 

It is easy to see now that the groupoid 5 is hyperbolic (graded by = 
-deg). 

Let us describe its dual. Denote by X the inverse limit of the constant 
sequences of spaces X with respect to the maps / : X — > X. The map / 
naturally induces a homeomorphism / : X — y X called the natural extension 
of/. 

Points of the space X are sequences {xi,X2,..-) of points of X such that 
f{xn) = Xn-i- Denote hy P : X — > X the projection P{xi,X2, ■ ■ ■) = x\. 

Let r > be such that for every open subset J7 C X of diameter less than 
r the set f^^(U) can be decomposed into a disjoint union of a finite number 
of subsets Ui such that / : Ui — > U is an expanding homeomorphism. Then 
diameters of Ui are also less than r, and we conclude that P~^{U) is the direct 
product of U with a Cantor set Cx naturally identified with the boundary 
of the tree Un>o/ "(■^) '^^ inverse images of a point x & U (where a vertex 
z e /""(a;) is connected to the vertex f{x) G f~^"'~^^x)). 

In particular, the space X is a fiber bundle over P : X — > X and we 
get a natural local product structure defined by the covering of X by the sets 
P~^{U) « [/ X Cx. The local product structure is obviously preserved by /. 
The homeomorphism / : X — > X is expanding in the direction of the factors 
U C X and contracting in the direction of the factors Cx of the local product 
structure. 

It is easy to check now that the groupoid generated by the action of the 
homeomorphism / on X is a Smale quasi-flow and that its projection onto the 
direction of X is equivalent to ^. The dual groupoid acts on the disjoint 
union of the Cantor sets Cx and is generated by the holonomies of the local 
product structure (by the partial homeomorphisms between the Cantor sets Cx 
coming from identifications of the common parts of the covering {U x Cx} of 
X) and by the action of /. The sets P~^{Ui) and P~^{U2) intersect if and only 
if Ui and U2 intersect, and the corresponding holonomy is a homeomorphism 
C'xi — > Cx2 for xi € Ui and X2 G U2. 

If X is connected, then each set Cx is an open transversal of S"^ and the 
groupoid is generated by the holonomy group of the fiber bundle P : X — > 
X and by projection of the action of f : X — > X. The holonomy group is 
called the iterated monodromy group of the map / : X — y X. 

Example 12. Let X = {1, 2, . . . , c?} be a finite alphabet, and let T C X x X 
be a set of words of length 2. The set T can be described by the matrix 
A = {aij)i<ij<d where Uij = if ij ^ T and Uij = 1 if ij G T. Consider the 
space F of sequences X\X2 • ■ • G X" such that XiXi+i e T for all i > 1. Then 
the space F is invariant under the shift map f{xiX2 ■ ■ ■) = X2X3 . . . and the 
map / : F — > F is an expanding self-covering. 
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The groupoid generated by the shift / is a well known object, called the 
Cuntz-Krieger groupoid D^, see |CK80| . 

The natural extension of / : F — > F is the space of two-sided sequences 
. . .X-iXf)Xi . . . such that XiXi+i G T for all i € Z together with the shift 
map. It is easy to see now that the groupoid dual to Da is the Cuntz-Krieger 
groupoid Oj^T defined by the transposed matrix A^ . 

Example 13. Let F2 be the free group generated by a and b. Then the bound- 
ary dF2 is naturally identified with the one-sided shift F of finite type over the 
alphabet X = {a, 6, a-^6-l} defined by the set T = X2\{aa-\ a'^a, 66-\ 6-^6} 
It is easy to see that the groupoid of the action of F2 on its boundary is iso- 
morphic to the groupoid generated by the one-sided shift F. 



Iterated monodromy groups 

Suppose that / : X — > X is an expanding self-covering and the space X is 
path connected and locally path connected. Let, as above, ^ be the groupoid 
generated by /. We can realize then the dual groupoid as a groupoid with 
the space of units equal to the boundary of the tree of preimages Tj^f^^^-j of a 
point xq G X , see Definition [3ATJ The boundary of the tree T^jr^^-, is naturally 
identified with the fiber P~^{xo) of the natural extension X, i.e., with the set 
of sequences {xq, xi, 2:2, . . .) such that f{xi+i) = Xi for all z = 0, 1, . . .. 

The pseudogroup associated with the dual groupoid is generated by 
the holonomy group and the action of /. More explicitly, for any element 7 
of the fundamental group tti^X^xq) the corresponding homeomorphism 
of Cxo — 9T(y is the limit of the monodromy actions of 7 on the levels 
/""(xo) of the tree Tj^^^). Namely, for every z G f~"'{xo) there exists a 
unique lift of 7 that starts at z; denote the end of this lift by 7(2:); then 
M^{xo,xi, . . .) = (a;o,7(xi), 7(0:2), . . .) for every {xo,xi, . . .) G C^o- 

The homeomorphism (/)^^ maps {xq^xi, . . .) to {xi,X2, ■ ■ ■)■ If a is a path 
starting at xi and ending in xq then we get the associated element of the 
pseudogroup equal to the map La ■ {xo,xi, . . .) t-^ (yo, yi, . . .) where ?/„ is 
the end of the lift of a by /" starting at Xn+i (note that then j/o = 2:0). 

We have then the following description of . 

Proposition 5.2.1. Choose a generating set S of'Ki[X, xt^) and a collection 

of paths connecting x G f~^{xo) to Xq. Then the pseudogroup is generated 
by the local homeomorphisms L^^ and M-y for 7 G >S. 

Note that 

L-^M-yLa = M -1 (5.2) 

ay 7 a^ a,y 7^a^ V ' 

where is the lift of 7 by / starting at x and y is the end of j^i see Figure [521 
Here we multiply paths in the same way as functions, i.e., in the product jxC^x 
the path ax is passed before "fx- 

We can find a homeomorphism of Cxg with the space of infinite sequences 
0x02 ■ ■ ■ over the alphabet X = /^^(^o) conjugating the maps L^^ with the 
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X 




Figure 5.2: 



map aia2 . . . i— ^ xaia2 ■ • •• Then equality ()5.2|) becomes a recurrent formula 
for computing the action of the generators of 7ri(X, xq) on the space of infinite 
sequences. 

Note that the obtained formulae defining the groupoid do not use the 
fact that / is expanding. The group of homeomorphisms of C^o generated by 
for 7 e t:i{X) is called the iterated monodromy group of the self-covering 

/■ 

Example 14. Let us revisit Example [S] Consider the circle R/Z and its self- 
covering f : X ^ 2x. Let ^ be the groupoid generated by /. Note that it is 
equivalent to the groupoid generated by the maps x t-^ x + 1 and x t-^ 2x acting 
on M. 

The natural extension of / is topologically conjugate to the Smale solenoid 
(see [BSn2] 1. 

Let us compute using (|5.2p . Take xq = and let 7 be the generator of the 
fundamental group 7ri(R/Z, xq) equal to the image of the segment [0, 1] (where 
is the beginning). The point xq has two preimages and 1/2. Let ag be the 
trivial path at 0, and let ai be the path from 1/2 to equal to the image of the 
segment [0, 1/2]. Consider the space {0, l}"^ of binary infinite sequences, and 
identify the transformations and Lq^ with the maps aia2 . . . 1— > 0aia2 . . . 
and aia2 Iaia2 . . ., respectively. Denote Mj = r. Then it follows from 

(|5.2p that the transformation r of the space of binary sequences is defined by 
the recurrent rule 

t{Ow) = Iw, t(Iu') = Ot{w). 

Note that this transformation coincides with the rule of adding 1 to a dyadic in- 
teger, so that r(aoai • . .) = ^o^i ... is equivalent to l+X]^o '^"2" = J2^=o ^"2" 
in the ring of dyadic integers. The transformation r is known as the adding 
machine, or the odometer. 

Note that transformations La^ and L^^ are identified then with the maps 
X t-^ 2x and x t-^ 2x + 1 on the ring of dyadic integers. 

As a corollary we get the following description of iJ^, connecting Examples[5] 
and[6l 
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Proposition 5.2.2. Let^ be the groupoid generated by the maps x H- x + l and 
X i-^ 2x on M. Then it is hyperbolic and the dual groupoid is the groupoid 
generated by the maps x n- x + 1 and x ^ 2x on the ring Z2 of dyadic integers. 

Hyperbolic rational functions 

In many cases of expanding self-coverings / : X — > X the fundamental group 
of X is too complicated, but we can embed X into a space A4 with a finitely 
generated fundamental group so that / can be extended to a covering / : 
Ml — > M of M hy a subset Mi C M. Let /" : Mn — > M be the 72th 
iteration of the partial map /. If X — nn>i -^n, then the iterated monodromy 
group of f : X — > X can be computed directly on / : A^i — > M using the 
recurrent relation (|5.2[) . This is a particular case of a more general method of 
approximation of expanding self-coverings described in |Nek08a) . For more on 
iterated monodromy groups see the monograph |Nek05) and |BGN03[ INek OSb . 

A particular class of examples comes from holomorphic dynamics. Let 
/ G C(z) be a rational function seen as a self-map of the Riemann sphere C. 
Let Cf be the set of critical values of /, and let Pf = lj„>j /"(C*/) be the 
post-critical set of /. 

Suppose that / is hyperbolic, i.e., is expanding on a neighborhood of its 
Julia set in some metric. Then the post-critical set Pf accumulates on a union 
of a finite number of cycles, which are disjoint with the Julia set. We get hence 
a covering map / : Mi — > M, where M = C\Pf and Mi = f~^iM) C M 
are open neighborhoods of the Julia set. The iterated monodromy group of 
the action of / on the Julia set of / can be computed then from the covering 
f:Mi—^M. 

For example, direct computation (see |Nek051 Subsection 5.2.2]) show that 
the iterated monodromy group of the polynomial — 1 is generated by the 
transformations a and b of the space of infinite binary sequences {0, 1}" given 
by the recurrent rules: 

a{Ow) — Iw, a{lw) = Ob{w), b{Ow) — Ow, b{lw) = la{w). 

It follows that the groupoid dual to the groupoid generated by the action 
of — 1 on its Julia set is the groupoid generated by the transformations a, 
b, and by the one-sided shift X1X2 . . . 1— > 2:22^3 ■ • ■■ The Julia set is shown on 
Figure EIS 

Iterated monodromy groups have interesting group theoretic properties and 
are effective tools in the study of symbolic dynamics of expanding self-coverings, 
see |Nek05[ iNikOSbl lBN06l iNiiM INekl2] . 

5.3 Contracting self-similar groups 

We have seen above that dual groupoids of groupoids generated by expanding 
self- coverings of connected topological spaces are generated by the shift map 
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Figure 5.3: Julia set of — 1 




X" satisfying recurrent rules 



for x,y E X and gx G G. 

Definition 5.3.1. A group G acting faithfully on X" is said to be self-similar if 
for every g d G and a; G X there exist h Cz G and y G X such that g{xw) = yh{w) 
for all weX^. 

It follows from the definition that for every g (z G and for every finite word 
u G X* there exists an clement h G G such that givw) = uh(w) for some word 
u of length equal to the length of v. We denote then h = g\v. 

Denote by Sx the map Sx{w) = xw. Then is restriction of the shift onto 
the set of sequences starting with x. We will denote SxiX2...Xn = 3x^3x2 ■ ■ • Sx^. 
Then condition g{vw) = uh{w) is equivalent to the equality 



In particular, g\y = S^^gS^. 

Proposition 5.3.1. Let G be a self-similar group acting on X'^ and suppose 
that it is contracting, i.e., that there exists a finite set Q C G such that for 
every g € G there exists a positive integer n such that g\v E Q for all words of 
length at least n. 

If the groupoid of germs of G is Hausdorff, then the groupoid © of germs 
of the pseudogroup generated by the shift and G is hyperbolic. 

Proof. Every element of the inverse semigroup generated by the transforma- 
tions g £ G and Sx, x E X, is equal to a product of the form S^gS^^, since 
every product gSx can be rewritten as 6*1,5 la;, the product S~^Sx is equal to 
the identical homeomorphism, and the product Sx^Sy is empty for x ^ y. 
Moreover, since every homeomorphism 5 G G is written as a disjoint union of 
local homeomorphisms Syg\xS^^ , any element of is a germ of a local home- 
omorphism SugS^^ for g G Q. We conclude that © is compactly generated by 
Q and Sx for a: G X. 

Define the degree v of any germ of a local homeomorphism S^gS^^ as length 
of V minus length of u. It is a well defined continuous cocycle : — 5- Z. It 



gSy — Suh. 
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is easy to see that every element of (5 of positive degree has a neighborhood 
which is a contracting map. Hence, the groupoid has a compact contracting 
generating set. Hyperbohcity follows then from Theorem 11.2.81 □ 



The groupoid dual to the groupoid associated with a self-similar contract- 
ing group is generated by the limit dynamical system. Consider the space 
of left-infinite sequences X~" with the direct product topology. We say that 
sequences . . . X2X1, . . .y2yi are asymptotically equivalent (with respect to the 
action of G) if there exists a finite subset N C G and a sequence gt £ N such 
that gk{xk . ■ .xi) = yk ■ ■ ■ yi for all k. The quotient of X""^ by the asymptotic 
equivalence relation is called the limit space of G. The shift . . . X2X1 1— >■ . . . X3X2 
agrees with the asymptotic equivalence relation, and hence it induces a contin- 
uous self-map of the limit space. This self-map is the limit dynamical system of 
the contracting self-similar group G. If the groupoid of germs of G is principal, 
then the limit dynamical system is a self-covering (see |Nek09j ) . 

If the groupoid of germs of G is Hausdorff, then the limit dynamical system 
is a self-covering of an orbispace, and the groupoid dual to © is still generated by 
the self-covering (but the definitions should be modified to include the orbispace 
case). 

Since the groupoid acts on the limit space of G, the boundaries of the 
Cayley graphs of 25 are locally homeomorphic to the limit space. The fact 
that the limit space is the boundary of a naturally defined Gromov hyperbolic 
graph r(G) was noted for the first time in |Nek03j . Definition of this graph 
is very similar to the definition of the Cayley graphs of 25, in fact T{G) is 
locally isomorphic to the Cayley graphs of 25 (in particular, positive cones of 
the Cayley graphs are isomorphic to positive cones of r(G)). It is defined in 
the following way. The set of vertices of r(G') is the set X* of all finite words 
over the alphabet X. Two vertices are connected by an edge if and only if 
either they are of the form v, s{v) for a generator s of G and a word i; S X*, or 
they are of the form v, Sx{v) = xv for w G X* and x E X. If G is contracting, 
then r(G) is Gromov hyperbolic and its boundary is naturally homeomorphic 
to the limit space of G. 

See Figure [SHI where a part of the graph T{G) for G equal to the iterated 
monodromy group of — 1 is shown. Compare it with the Julia set of — 1 
on Figure 15.31 Here we draw only edges corresponding to generators a, 6, and 
^i, since Sq = a~^Si. 

There are many examples of contracting self-similar groups for which the 
groupoid of germs of the action on X" is not Hausdorff. For such groups the 
limit dynamical system is a covering of an orbispace by its sub- orbispace, and 
it does not generate any etale groupoid. However, theory of iterated mon- 
odromy groups for such partial self-coverings of orbispaces is well developed 
(see [Nek05[ rNekOSaj l. which suggests that a more general duality theory for 
hyperbolic groupoids should be developed to include non-Hausdorff (and non- 
etale) groupoids, e.g., sub- hyperbolic rational functions. 
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5.4 Smale spaces 
Definitions 

Smale spaces were defined by D. Ruelle (see [Rue78]) as synthetic models of 
hyperbolic dynamical systems, and are generalizations of axiom A diffeomor- 
phisms restricted to the non- wandering set. 

Definition 5.4.1. A Smale space is a compact metric space X together with 
a local product structure and a homeomorphism / : X — X which preserves 
the local product structure and is locally contracting in the first direction and 
locally expanding in the second direction of the local product structure (see 
condition (3) of Definition 14.1. ip . 

Just by definition, the groupoid of germs of the homeomorphism / : X — > 
X is compactly generated and has a natural continuous cocycle v equal to the 
degree of the iteration of /. We see immediately that this groupoid satisfies 
almost all conditions of Definition 14.1.11 It is not assumed, however, in the 
standard definition of a Smale space that / is locally Lipschitz and that the 
local product structure agrees with the metric in the sense of Definition 1 2 . 5 . 1 Ol 

But any Smale space carries a natural log-scale, defined by D. Fried |Fri83| . 
which satisfies all the compatibility conditions. 

Let U C XxX hea neighborhood of the diagonal such that for (/'^(x), f''{y)) € 
U for all fc G Z implies that x = y. Such a neighborhood exists for every Smale 
space. 



CHAPTER 5. EXAMPLES OF HYPERBOLIC GROUPOIDS AND THEIR 
100 DUALS 



Define then £{x, y) to be the maximal value of n such that {f^{x), f^{y)) € 
U for all k gZ such that |A:| < n. If such n does not exist, we set i{x, y) = 0. 

Denote by J7„ the set of pairs (x, y) such that t{x, y) > n. Then {/„ = 
n|fc|<n f^{^)-> where /'^(x, y) = {f^{x),f''{y)). The sets Un are neighborhoods 
of the diagonal, and P|„ J7„ is equal to the diagonal. 

Lemma 5.4.1. The defined function £ is a log-scale compatible with the topol- 
ogy on X. The log-scale I does not depend, up to a Lipschitz equivalence, on 
the choice ofU. 

Proof. Since X is compact and intersection of the sets Un is equal to the diago- 
nal, there exists Hq such that Uno oUna C U. Then f''{Una) ° f^{Una) C f^{U) 
for every k, hence Un+no°Un+no C U^ for every n. It follows that for every pos- 
itive integer n and for all x,y,z G X inequalities £{x, y) >n + no and £{y, z) > 
n-\~ no imply £{x,z) > n. Consequently, £{x,z) > mm{£{x,y),£{y, z)) — no for 
all x,y,z G X. 

If U' is another neighborhood of the diagonal, and £' is the corresponding 
log-scale, then there exists ni such that C/„^ C U' , and then f^iJJn-i) C f''{U'), 
hence Um+n C U^, so that £'{x, y) > £{x, y) —ui. □ 

We call the log-scale £ the natural log-scale on the Smale space. It is obvious 
that / is Lipschitz with respect to the natural log-scale. In fact, \£{f{x), f{y)) — 
£{x,y)\<l. 

Lemma 5.4.2. The natural log-scale is compatible with the local product struc- 
ture. 

Proof. Let e > be such that inequalities \f*'{x) — f*'{y)\ < 2e for all € Z 
imply that x = y. Let U be the set of pairs {x,y) G X xX such that |a; — < e 
and let U' be the set of pairs such that |a; — y| < 2e. Let £ and £' be the 
corresponding log-scales. We know that they are Lipschitz equivalent. 

Let i? C X be a rectangle of diameter less than e. Let us show that there 
exists a constant D such that 

\£{x,y) - mm{£{x, [x,y]),£{y, [x,y]))\ < D 

for all x,y £ R. 

Suppose that fc is a positive integer such that {f'^{x), f''{y)) ^ U' , i.e., 
\f^{x) — f^{y)\ > 2e. Since / is contracting in the first direction of the local 
product structure, \ f'^{[x,y\) — f'^{y)\ < e, therefore \ f''{[x,y]) — /'°(a;)| > e, by 
the triangle inequality. 

If fc is a positive integer such that — f''{x)\ > 2e, then by the 

same argument, \f''{x) — f''{y)\ > e. 

Similarly, if A; is negative and \f''{x)- f''{y)\ > 2e, then \f'^{[x,y])-f''{y)\ > 
e; and if \fH[x,y]) - > 2e, then If'ix) - f''{y)\ > e. 

It follows that 



£'{x,y) > mm{£{[x,y],x),£{[x,y],y)), mm{£'{[x,y],x),£'{[x,y],y)) > £{x,y). 
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But the difference \£' — £\ is uniformly bounded, hence the difference \i{x, y) — 
mm{£{[x,y],x),£{[x,y],y))\ is uniformly bounded too. 

Similar arguments show that there exists a constant D such that if xi,X2 
are such that X2 £ P+(i?,a;i), then for every y G R we have 

\£{xi,x2) - £{[xi,y], [x2,y])\ < D, \£{xi, [xi,y]) ~ £{x2, [x2,y])\ < D. 

This finishes the proof of the lemma. □ 

We have thus proved the following proposition. 

Proposition 5.4.3. The groupoid of germs generated by the homeomorphism 
f : X — y X of a Smale space is a Smale guasi-fiow. 

Corollary 5.4.4. Ruelle groupoids of the groupoid of germs of a Smale space 
are mutually dual hyperbolic groupoids. 

All examples above, except for Gromov hyperbolic groups, are Ruelle groupoids 
of some Smale spaces. 

The Smale space associated with an expanding self-covering / : X — > X 
is the natural extension / : X — > X. The Smale space associated with a 
contracting group is called the limit solenoid and is defined in a way similar 
to the definition of the limit space, but starting from bi-infinite sequences 
(see [NekOSl Section 5.7]). Some other examples are considered below. 



Quadratic irrational rotation 

Consider the classical Anosov diffeomorphism of the two-torus M^/Z^ defined 
/ 2 1 \ 

by the matrix j4 = . Let be the groupoid generated by it. Lifting 



^1 1 ^ 

to the universal covering R'^ of the torus we get a groupoid equivalent to 
generated by the action of I? on M.'^ and the linear map A. In other words, 
it is the groupoid of germs of the group of affine transformations of the form 
V -I- a, where n G Z and a ^1? . 

The eigenvalues of A are . The eigenvectors ^ -i+ys ^ ^nd ^ -i-yg ^ 
are orthogonal. Ratio of lengths of projections of ( ^ ) and (?) onto an 



^ J \ 1 ^ 

eigenspace is the golden ratio Lp = ■ Note that Lp^ and (p^^ are the eigen- 
values of A. 

It follows that Ruelle groupoids of the Smale quasi-fiow are equivalent to 
the groupoid of germs of the group of affine transformations of M generated by 
x ^ X -\- 1, X ^ X + ip, and x i— ?> ip^x. It is the groupoid of germs of the group 
of affine transformations of the form x h> ip^'^x + a for 6 Z and a G Z[(^]. 

In general, if is a root of the polynomial x'^ + bx + 1 for 6 6 Z, |6| > 2, then 
the groupoid generated hyx^x + 1, xi-^x + 9, and x t-^ 9x is hyperbolic 
and self-dual. 



CHAPTER 5. EXAMPLES OF HYPERBOLIC GROUPOIDS AND THEIR 
102 DUALS 



Vershik transformations, Williams solenoids, and aperiodic 
tilings 

A Bratteli diagram is defined by two sequences (Vq, Vi, . . .) and {Eq, Ei, . . .) of 
finite sets and sequences o„ : En ^ Ki, t„ : En Vn+i of maps. We interpret 
Uj>o ^^'^ Uj>o ^ ^^^^ vertices and edges, respectively. An edge 
e & En connects the vertex o„(e) G Vn with t(e) € Vn+i- 

A Bratteli diagram is called stationary if the sequences V„ = V, En — E, 
On — o, and t„ — t are constant. If we then identify V with {1,2, ... ,d} 
for d = \V\, we can describe the stationary Bratteli diagram by the matrix 
A = (aij), where Uij is the number of edges e € E such that o(e) = i and 
t(e)=J. 

The space of paths in a Bratteli diagram is the space of all sequences 
(eo,ei,...) such that t(e„) — o(e„+i) for all n > with the topology of a 
subset of the direct product £'o x x • • • . 

A Vershik- Bratteli diagram is a Bratteli diagram in which for every v G Vn, 
n > 1, there is a linear ordering of the set of edges t~l]^(t;). A stationary 
Vershik- Bratteli diagram is a stationary Bratteli diagram with the same ordcr- 
ings on each level. 

Suppose that (cq, ei, . . .) is a path in a Vershik-Bratteli diagram consisting 
not only of maximal edges. Find the first non- maximal edge e„. Define then 

T(eo, ei, . . .) = (/o, /i, • • • , /n, e„+i, e„+2, . . .), 

where /„ is the next after e„ edge in the linear order of t^^(t„(e„)), and all 
fi for i < n are minimal. This condition uniquely determines a continuous 
map T from the set of all non-maximal paths to the set of all non-minimal 
paths of the diagram. If the diagram has only one minimal path (i.e., a path 
consisting of of minimal edges and only) and one maximal path, then we set 
the image of the maximal path under r to be the minimal path. In this way we 
get a homeomorphism of the space of paths of the diagram, called the Vershik 
transformation. 

For example, the binary adding machine transformation is conjugate to the 
Vershik transformation defined by the diagram consisting of single vertices and 
two edges on each level. 

Consider a stationary Vershik-Bratteli diagram containing only one minimal 
and only one maximal paths. Let r : F — > F be the corresponding Vershik 
transformation. Since the diagram is stationary, F is shift-invariant. Let © be 
the groupoid of germs of the pseudogroup generated by r and the shift. It is 
easy to check using Theorem 11.2.81 (in the same way as in Proposition 15.3. ip 
that the groupoid (5 is hyperbolic. Its geodesic quasi-flow is an example of a 
Williams solenoid, see |Wil74| . Instead of describing the general situation, let 
us just analyze one example. 

Consider the stationary Bratteli diagram defined by the matrix 

Let us label the edges of the diagram as it is shown on Figure 15.51 We order 
the edges by the relation 1 < 2 < 3 and 4 < 5. 



0! 
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Figure 5.5: 



The space F of infinite paths is the subset of the space {1, 2, 3, 4, 5}" con- 
sisting of sequences aoai . . . such that 

a,a,+i e {11, 12, 14, 21, 22, 24, 31, 32, 34, 43, 45, 53, 55} 

for all i. The corresponding Vershik transformation is given by the recurrent 
rules 

t{1w) — 2w, t{2w) — 3w, 
t(31w) = 1t{Iw), t(32w) = 4t(2w), t(34w) = 4t(4w), 
t{4:w) — 5w, t{5w) — 1t{w). 

Let be the groupoid of germs of the pseudogroup generated by the shift 
and T. We will see later that it is hyperbolic. The corresponding Smale space 
d<3 can be described in the following way. Consider the mapping torus of 
the homeomorphism r, i.e., direct product I x F, where / = [0, 1] is the unit 
interval, modulo the equivalence identifying every point (1,^) with (0,t(w)). 
Let us denote it by T. We will denote by 1^ the subset / x {w} of T. The 
space T has a natural local product structure inherited from the direct product 
I X F. 

Denote by A^j the union Ii^j U hw U and by B^, the union I^r^^ U I^w . 
Note that A^^ and are homeomorphic to intervals. Note that A^^ is defined 
if and only if w starts with 1, 2, or 4; B^ is defined if and only if w starts with 
3 or 5. 

Applying the recursive definition of r twice, we get that the sets 
Iiiw U I21W U /311U U Ii2w U ^22™ U /321U U I43W U = Aiw U A2W U B^w 
and 

Iliw U l2iw U I^iw U /45tt, U /55,ii = Aiw U -65^, 

are intervals. Let us change the metric on T so that all intervals A^^ have 
length 1 and the intervals B^ have length ■ Then length of the interval 
Aiw U A2w U Bsu, is equal to 2 + ^^^^ = and length of A^^ U B^„ is 

equal to 1 + ^ = = ^ • 

Consider now the homeomorphism / ; T — T mapping ^i^UA2u,U-B3.u, by 
an affine orientation-preserving map onto A^ , and U B^,^ onto B^ . Then 
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f contracts the distances inside the intervals by 2 ' ^^'^ ^'^^^ shift on 

the fibers F of the local product structure. It follows that (T, /) is a Smale 
space. It follows directly from the definition that the holonomy pseudogroup 
of the stable lamination is generated by the homeomorphism r : F — > F, and 
that the unstable Ruelle groupoid of (T, /) is equivalent to 25. 

Let us describe the dual groupoid 25^, which is the Ruelle groupoid act- 
ing on the stable direction. The leaves of the stable lamination are the path 
connected components of T, are homeomorphic to R and are unions of in- 
tervals A^ and -B^. Each leaf is tiled by the intervals A^ and in some 
order. The map /^^ : T — T will map each tile A^ into the union of the 
tiles Aiw U A2W U B^w, and will map each tile B^ into the union of the tiles 
A4W U Br,^. We get a self- similarity, or inflation rule for the obtained class of 
tilings of M. In fact this inflation rule determines the class of tilings in a unique 
way. Let us write for every leaf of the stable foliation a sequence of letters A 
and B according to the types (Aw or Bw) of the corresponding intervals of the 
tiling. Then it follows from the inflation rule that the obtained set of bi-infinite 
sequences is the substitution shift: it is the space of all bi-infinite sequences w 
such that every finite subword of w is a subword of an element of the sequence 
A, AAB, AABAABAB, . . . obtained from A by iterations of the endomorphism 
A M- AAB, B > AB of the free semigroup generated by A and B. 

All the tilings of leaves of T are aperiodic, i.e., have no symmetries. On the 
other hand, they have many local symmetries: every finite portion of the tiling 
appears infinitely often in it (and in any other tiled leaf of T). The Ruelle 
pseudogroup of the stable direction of T is the pseudogroup generated by all 
such local symmetries and the self-similarity given by the inflation rule. 

Note that the stable Ruelle groupoid of the Smale space (T, /) is equiv- 
alent to a sub-groupoid of the groupoid generated by the transformations 
X 1-^ X + l,x i-> X + , and x ^ ^^^ x, which is the Ruelle groupoid 



Another classical example of a self-similar aperiodic tilings is the Penrose 
tiling (see |Pen841 IGar77] V See |Nek06) for description of the pseudogroup 
dual to the pseudogroup generated by local symmetries and self-similarity of 
the Penrose tiling. 

Paper |Nek06j studies a general situation of a self-similar inverse semi- 
group, in particular contracting self-similar inverse semigroups (in the spirit of 
Definition 15.3. 1|) . Groupoid of germs of the inverse semigroup generated by a 
contracting self-similar inverse semigroup and the shift is hyperbolic (if it is 
Hausdorff ) . 
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